However, all of the Mersenne Primes are displayed correctly. (Since Excel can only accurately display up to 15 digits, all digits after 15 have been replaced with a 0.) What year is it in Heisei? Note *The table to the right was created using calculations in MS Excel, meaning that numbers greater than 15 digits may not be displayed properly. (Right click on the link in order to save the file) Sponsored Links Links Mersenne Numbers (wiki)
Download the source code for the Tower of Hanoi game The file will need to be uncompressed before you can use it. 40,196,936,841,331,500,000,000 yearsįor a list of the numbers up to 1 centillion, please refer to Prime Numbers 2357 for more information. Table depicting the number of disks in a Tower of Hanoi and the time to completion * Numbers with a pink background are Mersenne Primes.ġ month, 17 days, 13 hours, 5 minutes, 3 secondsģ months, 6 days, 2 hours, 10 minutes, 7 secondsĦ months, 12 days, 4 hours, 20 minutes, 15 secondsĪpprox. When a Mersenne Number is also a prime number, it is referred to as a Mersenne Prime. The minimum number of moves to complete a Tower of Hanoi is known as a Mersenne Number. When you play a game of the Tower of Hanoi with n number of disks, the minimum number of moves needed to complete the game is denoted by 2 n-1 and was devised by the French mathematician, Édouard Lucas, who was famous for his study of the Fibonacci sequence. This site enables you to play a game using up to 8 disks. If you consider it takes 1 second to move a single disk while playing the Tower of Hanoi, and there are a total of 8 disks, then the minimum number of moves needed to complete the game is 255, and it will take 3 minutes and 15 seconds. The game is won by moving all of the disks to the rod on the right and stacking them in the same order as the starting rod.
Larger disks cannot be placed on top of smaller disks.
Move the disks by clicking and dragging them one at a time.