The French mathematician Edouard Lucas invented this puzzle in 1883 and called it La Tour d'Hanoi (The Tower of Hanoi). Sometimes the puzzle has been called The Tower of Brahma, and a faciful legend (perhaps invented by Lucas) is told about the tower.
...in the temple of Benares, where the center of the world lay, there was a brass plate on which stood three diamond needles. While creating the world, God placed 64 gold disks, from large to small, on one of these needles... The priests, in accordance with the laws of Brahma, remove one disk at a time to one of the other needles. The disk on top of which the priest places his, can never be smaller than the one going on top of it... only one disk at a time can be moved. Once the tower has been transfered from one needle to another, everything will turn to dust and the world come to an end with a big bang.
This legend is quoted from Jerry Slocum & Jack Botermans, New Book of Puzzles, New York: W.H. Freeman & Co., 1992, pages 104-105, who also say:
Not to worry though. To move these 64 disks from one needle to the other needle 18,446,744,073,709,551,615 movements are needed. So you can sleep peacefully.
Pieter van Delf & Jack Botermans (Creative Puzzles of the World, New York: Harry N. Abrams, Inc., 1978, page 175) indicate that in mathematical terms, for this puzzle the number of moves required to transfer just 3 disks is 7 moves or (2x2x2-1). With 64 disks the priests would have required (2 to the 64th power minus one) moves. It is estimated that at one move every second, this would take nearly 6 billion centuries!
The Museum's copy of this puzzle was purchased in 1975 from World Wide Games, Delaware, Ohio. Made of a number of natural woods, the base is 22.3cm long x 7.6cm wide x 1.6cm thick. The pegs are 7.6cm long x .6cm in diameter. Each of the 7 disks range in size from 3cm to 6.7cm in diameter and are .6cm thick. Both references cited above offer plans for making this puzzle.
A related puzzle for young children includes only one peg, but follows the same principal regarding the correct placement of disks. If large disks are placed on smaller ones, the egg shaped outer pieces will not fit over the inner section. This puzzle was donated to the Museum in the 1970s. It is thought to have been made by
Playschool, Inc.
Last update July 5, 2005