Trying to reason with him is like talking to a brick wall.
She stood there as still as a rock, unmoved by his pleas.
He couldn't figure out the answer, he's as clueless as a door knob.
His arguments were as solid as a fence post, impossible to break through.