The
Tower of Hanoi (sometimes referred to as the Tower of Brahma or the End
of the World Puzzle) was invented by the French mathematician, Edouard
Lucas, in 1883. He was inspired by a legend that tells of a Hindu temple
where the pyramid puzzle might have been used for the mental discipline
of young priests. Legend says that at the beginning of time the priests
in the temple were given a stack of 64 gold disks, each one a little
smaller than the one beneath it. Their assignment was to transfer the 64
disks from one of the three poles to another, with one important provisořa
large disk could never be placed on top of a smaller one. The priests
worked very efficiently, day and night. When they finished their work,
the myth said, the temple would crumble into dust and the world would
vanish.
Where's the Math in this Game?
The
number of separate transfers of single disks the priests must make to
transfer the tower is 2 to the 64th minus 1, or
18,446,744,073,709,551,615 moves! If the priests worked day and night,
making one move every second it would take slightly more than 580
billion years to accomplish the job! Can you calculate the number of
moves it will take you to move the disks from one of the three poles to
another?
|