Byron Preiss's Derec (GN)

Derec is a man without a memory.,, stranded in a city of robots gone wild. With him is a mystery woman named Katherine, who seems to know more about him than he does himself. On the planet called Robot City, these unwilling allies must solve the murder of a man they've never met—a crime for which they stand accused. As Derec's memory starts to return, he realizes that the planet and its robotic inhabitents are out of control, and well on their way toward self-destruction. The key to his salvation, and the planet's, lies just out of reach—in the dark recesses of his mind....