Tower of Hanoi puzzle
From Psy3241
| Line 8: | Line 8: | ||
2. Each move consists of taking the upper disk from one of the pegs and sliding it onto another peg, on top of the other disks that may already be present on that peg. | 2. Each move consists of taking the upper disk from one of the pegs and sliding it onto another peg, on top of the other disks that may already be present on that peg. | ||
3. No disk may be placed on top of a smaller disk. | 3. No disk may be placed on top of a smaller disk. | ||
| + | |||
| + | [[Image:Tower_of_hanoi_anim.gif ]] | ||
== Origin== | == Origin== | ||
There is a legend about an Indian temple which contains a large room with three time-worn posts in it surrounded by 64 golden disks. The priests of Brahma, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the rules of the puzzle. According to the legend, when the last move of the puzzle is completed, the world will end. It was created by a French mathematician Édouard Lucas in 1883. | There is a legend about an Indian temple which contains a large room with three time-worn posts in it surrounded by 64 golden disks. The priests of Brahma, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the rules of the puzzle. According to the legend, when the last move of the puzzle is completed, the world will end. It was created by a French mathematician Édouard Lucas in 1883. | ||
Revision as of 00:39, 25 April 2008
The Tower of Hanoi is a mathematical puzzle which consists of three pegs and a number of pegs
laying on one of the pegs in the order of largest to smallest from bottom to top. The object
of the puzzle is to move all the pegs from one peg on one side to the third peg opposite the
original one. However, you have to obey three specific rules:
1. Only one disk may be moved at a time.
2. Each move consists of taking the upper disk from one of the pegs and sliding it onto another peg, on top of the other disks that may already be present on that peg.
3. No disk may be placed on top of a smaller disk.
Origin
There is a legend about an Indian temple which contains a large room with three time-worn posts in it surrounded by 64 golden disks. The priests of Brahma, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the rules of the puzzle. According to the legend, when the last move of the puzzle is completed, the world will end. It was created by a French mathematician Édouard Lucas in 1883.
