The Man of Law's Puzzle - Move the Prisoners to their correct cells.

The Sergeant of the Law was "full rich of excellence. Discreet he was, and of great reverence." He was a very busy man, but like many of us to-day, "he seemed busier than he was." He was talking one evening of prisons and prisoners, and at length made the following remarks: "And that which I have been saying doth forsooth call to my mind that this morn I bethought me of a riddle that I will now put forth." He then produced a slip of vellum, on which was drawn a curious plan that is now given. "Here," saith he, "be nine dungeons, with a prisoner in every dungeon save one, which is empty. These prisoners be numbered in order, 7, 5, 6, 8, 2, 1, 4, 3, and I desire to know how they can, in as few moves as possible, put themselves in the order 1, 2, 3, 4, 5, 6, 7, 8. One prisoner may move at a time along the passage to the dungeon that doth happen to be empty, but never, on pain of death, may two men be in any dungeon at the same time. How may it be done?

The wisest and most clever solver shall accomplish the task in no less than 26 moves.

Uses the Axiom (c) Universal Game Engine.