Tower of Hanoi
Move the whole stack of disks from the first peg to the last. You may move one disk at a time, and a larger disk can never sit on a smaller one.
Tap a peg to lift its top disk, then tap the peg to put it on. A disk cannot go on a smaller one.
Records are kept in this browser. Sign in to sync them to your account.
How to play Tower of Hanoi
- Tap a peg to lift its top disk.
- Tap another peg to place the disk there. The move is refused if a smaller disk is already on top.
- Rebuild the full tower on the last peg. Fewer moves is better.
The fewest possible moves are 7 for three disks, 15 for four, and 31 for five. Each extra disk doubles the work and adds one.
To move a tower, first move everything above the largest disk to the spare peg, move the largest disk, then bring the rest back on top of it.