What is the Tower of Hanoi?
The Tower of Hanoi is a classic puzzle introduced by the French mathematician Édouard Lucas in 1883: three pegs and discs of different sizes; move the whole stack to another peg, one disc at a time, never putting a bigger disc on a smaller one.
There are 200 levels with 3 to 7 discs. Besides the classic tower (stacked on peg 1), many levels start from discs spread over all three pegs. The fewest moves for each level is computed exactly to award stars.
How to play
- Tap a peg to lift its top disc, then tap another peg to put it down.
- A disc can only go on an empty peg or on a bigger disc.
- Move every disc to the marked target peg to clear the level. Use the fewest possible moves for 3 stars.
Tips
- To move the biggest disc, first clear every smaller disc onto the third peg.
- In the classic tower the smallest disc moves on every odd move, always in the same direction around the pegs.
- Undo a step if you slip; Restart to try the level from the beginning.
Frequently asked questions
What is the fewest number of moves for n discs?
For the classic tower it is 2ⁿ − 1: 7 moves for 3 discs, 31 for 5 discs, 127 for 7 discs.
How are the mixed-start levels different?
The discs start spread over all three pegs and the target can be any peg. The ★★★ target is the fewest moves for that exact position.
How do I get 3 stars?
Finish in exactly the fewest moves. Within 1.5 times that number you get 2 stars.