top of page
Objective
The objective of the puzzle is to move the entire stack of discs from one rod to another, obeying the following simple rules:
1. Only one disc may be moved at a time.
2. Each move consists of taking the upper disc from one of the stacks and placing it on top of another stack or an empty rod.
3. No disc may be placed on top of a disc that is smaller than it.
History & Trivia
The puzzle was invented by the French mathematician Édouard Lucas in 1883. Numerous myths regarding the ancient and mystical nature of the puzzle popped up almost immediately. There is a made-up story about an Indian temple in Kashi Vishwanath which contains a large room with three time-worn posts in it, surrounded by 64 golden disks. Brahmin priests, under the command of an ancient prophecy, have been moving these discs in accordance with the immutable rules of Brahma. The puzzle is therefore also known as the Tower of Brahma puzzle. According to the legend, when the last move of the puzzle is completed, the world will end.
If the legend was indeed true and if the priests were able to move disks at a rate of 1/sec, it would take them at least 585 billion years, which is about 42 times the current age of the universe, to complete shifting all the disks .
Many variations to this legend have been reported. In some tellings, the temple is a monastery and the priests are monks. The temple or monastery were said to be in various parts of the world—including Hanoi, Vietnam—and may be associated with any religion. In some versions, other details or constraints were stated, such as the tower was created at the beginning of the world, or that the priests or monks may make only one move per day.
Extension
Love this puzzle?
Check out similar mathematical puzzles like Peg Solitaire or Burr Puzzles.
bottom of page