How to Play Tower of Hanoi
Objective
Move the entire stack of disks from the left rod to the right rod, following these rules:
- Only one disk can be moved at a time
- Each move consists of taking the top disk from one rod and placing it on another rod
- No disk may be placed on top of a smaller disk
Game Controls
Drag & Drop: Click and drag disks between rods
Button Controls: Select a disk, then select a destination rod
Auto-Solve: Watch the optimal solution in action
Strategy Tips
- The minimum number of moves required is 2n - 1, where n is the number of disks
- Try to free up the largest disk first by moving smaller disks to the middle rod
- Think recursively - solving for n disks involves solving for n-1 disks
- Patterns emerge: odd-numbered disks always move to the "opposite" rod first
Goal: Move all disks from left to right
A
B
C
Drag disks or use buttons to move them
Congratulations!
You solved the Tower of Hanoi with 0 moves!
Minimum possible moves: 0