## T-Hanoi Tower

Tower of Hanoi is a mathematical game or puzzle. It is also called as Tower of Brahma that is known as “End of Universe” game.

The earliest recorded reference of “Tower of Hanoi” is in 1883 from Edouard Lucas who is a French mathematician. The game has interesting story;

In the great temple of Brahma in Benares of India, there is a brass plate with three diamond needles under the dome that marks the center of the world. At the creation, God placed 64 discs of pure gold in the order of their sizes, from largest to smallest. This is the Tower of Brahma.

Day and night unceasingly the priests of the temple move the discs from one diamond needle to another according to the fixed and immutable rules listed below;

• Only one disc can be moved at a time
• A disc can be placed on a larger disc (or no smaller disc below)
• Third needle is used temporarily

When the all discs are moved from one needle to another one forming the Tower of Brahma but on a different needle, then will come the end of the universe and all will turn to dust.

If there are n discs on the Tower, minimum of 2n-1 moves are required. Since there are 64 discs in The Tower of Brahma, minimum required moves are 18,446,744,073,709,551,615.  At one move per second with the assumption of right moves every time, reforming the Tower with 64 discs will take about;

• 30,744,573,456,182.58 minutes,
• or 512,409,557,603.043 hours,
• or 213,503,982,334,601.3 days
• or 584,942,417,355.072 years
• or 5,849,424,173.55 centuries

THanoi Tower supports 30 discs in original game. The following table gives the minimum moves to solve the puzzle;

 Disc Count Moves 1 1 2 3 3 7 4 15 5 31 6 63 7 127 8 255 9 511 10 1023 11 2047 12 4095 13 8191 14 16.383 15 32.767 16 65.535 17 131.071 18 262.143 19 524.287 20 1.048.575 21 2.097.151 22 4.194.303 23 8.388.607 24 16.777.215 25 33.554.431 26 67.108.863 27 134.217.727 28 268.435.455 29 536.870.911 30 1.073.741.823