Tower of Hanoi

Puzzle
Moves
0
Minimum
15
Tap a peg to lift its top disk, then tap a peg to drop it.

How to Play

Goal: Move the entire stack of disks from the left peg to another peg in as few moves as possible. The fewest moves possible is 2n − 1, where n is the number of disks.

Controls: Tap or click a peg to lift its top disk, then tap or click the peg you want to drop it on. You can also drag a disk from one peg to another.

Rules: Move only one disk at a time, take only the top disk of a stack, and never place a larger disk on top of a smaller one. Use Undo to take back a move, Reset to restart the current puzzle, or Auto-Solve to watch the optimal solution.