A Fire Upon the Deep (Zones of Thought, #1)

by Vernor Vinge

Much, much later he learned that his keeper had counted by legs and the builder of the castle by fore-claws. Thus he ended up in the wrong room. It was a mistake that would change the history of worlds.