This is precisely the n th Mersenne number without primality requirements. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2 n − 1, where n is the number of disks. The puzzle can be played with any number of disks, although many toy versions have around 7 to 9 of them. In some versions, other elements are introduced, such as the fact that the tower was created at the beginning of the world, or that the priests or monks may make only one move per day. The temple or monastery may be in various locales including Hanoi, and may be associated with any religion. For instance, in some tellings, the temple is a monastery, and the priests are monks. There are many variations on this legend. If the legend were true, and if the priests were able to move disks at a rate of one per second, using the smallest number of moves, it would take them 2 64 − 1 seconds or roughly 585 billion years to finish, which is about 42 times the current age of the universe. But, this story of Indian Kashi Vishwanath temple was spread tongue-in-cheek by a friend of Édouard Lucas Numerous myths regarding the ancient and mystical nature of the puzzle popped up almost immediately, including a myth about an Indian temple in Kashi Vishwanath containing a large room with three time-worn posts in it, surrounded by 64 golden disks. The puzzle was invented by the French mathematician Édouard Lucas in 1883. With 3 disks, the puzzle can be solved in 7 moves.
0 Comments
Leave a Reply. |