Tower of Hanoi

The Tower of Hanoi is a math game usually used in computer science. It involves three rods and a number of disks which can slide onto the rods. The disks vary in size -- the smallest is stacked on the top and the largest at the bottom, so it would look similar to a step pyramid. The purpose of the game is to move all the disks that are assembled on the left rod to the right rod. The middle one is used as a temporary place holder. But you have to follow these rules:

1. Only one disk can be moved at a time.
2. A disk can't be placed on top of a smaller disk.
3. All disks have to be slid on a peg while being moved.

The Tower of Hanoi got its name from a legend involving Vietnamese priests moving 64 golden disks in the same manner described above. That would have taken them 2⁶⁴ - 1 moves, or 18,446,744,073,709,551,615 turns, to finish.