THanoiTower

Tower of Hanoi is a mathematical game that has been around since the 19th century. It is also known as the Tower of Brahma, and it has an interesting story behind it. Legend has it that in the great temple of Brahma in Benares, India, there is a brass plate with three diamond needles under the dome that marks the center of the world.

At the creation of the Tower, God placed 64 discs of pure gold in the order of their sizes, from largest to smallest. The priests of the temple move the discs from one diamond needle to another according to the fixed and immutable rules listed below:

1. Only one disc can be moved at a time
2. A disc can be placed on a larger disc (or no smaller disc below)
3. The third needle is used temporarily

When all the discs are moved from one needle to another 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, the minimum number of moves required is 2n-1.

Since there are 64 discs in the Tower of Brahma, the minimum number of moves required is an astounding 18,446,744,073,709,551,615. That means that if you moved one disc per second, and assuming you always make the right moves, it would take you:

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

Overall, the Tower of Hanoi is a fascinating game that can be enjoyed by anyone interested in mathematics or puzzles. Give it a try and see how many moves it takes you to reform the Tower!