Move all disks to the rightmost peg. Never place a larger disk on a smaller one.
0
Moves
-
Optimal
0:00
Time
Disks:
The minimum number of moves is 2^n - 1.
For 5 disks, that's 31. For 64 (the legend), it's
18,446,744,073,709,551,615. The monks are still working on it.