The Towers of Hanoi Mystery Cache

The object of puzzle is to move all the disks over to a different tower, one at a time, so that they end up in the original order on that tower. At no time during the transfer should a larger disk be on top of a smaller one.

The puzzle was invented by a Frenchman named François Édouard Anatole Lucas (1842 - 1891), although many legends (like the one below) are often mentioned regarding the puzzle. The puzzle appeared in 1883 under the name of M. Claus. Notice that Claus is an anagram of Lucas.

The puzzle is called "Towers of Hanoi" because an early popular presentation wove a fanciful legend around it. According to this myth (uttered long before the Vietnam War), there is a Buddhist monastery at Hanoi which contains a large room with three time-worn posts in it surrounded by 21 golden discs. Monks, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the rules of the puzzle, once every day since the monastery was founded over a thousand years ago. They are said to believe that when the last move of the puzzle is completed, the world will end in a clap of thunder. Fortunately, they are nowhere even close to being done.