When you open the Tower of Hanoi app, the first mode you can play is Puzzles. Instead of moving a tower the way the traditional Tower of Hanoi does, you finish when you have matched scattered disks to the target shape shown at the top of the screen. The rules are the same (one disk at a time, and never put a large disk on a small one). In this article the disks are numbered 1, 2, 3… from smallest to largest. If you turn on “Show disk numbers” in Settings, the numbers appear on the app’s board too.
5 Levels of Difficulty
| Difficulty | Disks | Rough fewest moves |
|---|---|---|
| 1 star: Easy | 5 disks | 5 to 10 moves |
| 2 stars: Normal | 6 disks | 10 to 18 moves |
| 3 stars: Hard | 7 disks | 18 to 32 moves |
| 4 stars: Master | 8 disks | 30 to 55 moves |
| 5 stars: Grandmaster | 9 disks | 50 to 85 moves |
About one in three targets is “everything stacked on one pole”, and the others are shapes split across two or more poles. Every puzzle is made so that it can always be solved.
The Basics: “Decide Destinations from the Largest Disk”
When you compare the target with the current board, look from the largest disk in order.
- If the largest disk is already on the same pole as in the target, you do not move that disk any more. Look at the next largest disk.
- When you find the largest disk among those on a pole different from the target, that is the next disk to carry.
- To carry that disk to the target pole, you need to gather all the smaller disks on the one remaining pole, which is neither where it is now nor the target pole.
- Gathering the small disks is the same idea repeated.
Large disks can move only in limited situations. If you decide the destination of the large disk first, and think of the small disks as moving to prepare for it, you will not be unsure of your moves. The steps for gathering small disks are the same as “How to Get Back on Track When You Are Lost” in the article on how to solve it.
The Trap at 4 and 5 Stars: Going Straight Makes a Detour
At 1 to 3 stars, if you carry the large disks straight to the target poles in order from the largest, following the basic idea above, you solve it in the fewest moves. But at 4 stars about half of the puzzles, and at 5 stars every puzzle, include a case where going straight makes a detour.
Let’s look at a small example. With 3 disks, the puzzle is to match the following target.
- Start
- Target
The largest disk, 3, has to go from the middle to the left. If you carry it straight, following the basic idea,
- Gather 2 and 1 from the left onto the right (3 moves)
- Carry 3 to the left (1 move)
- Move 2 and 1 from the right to the middle (3 moves)
takes 7 moves. Disks 2 and 1 go to the right and then come back to the middle, so it is double work.
But if you first put 3 aside on the right, it takes 5 moves.
- Start
- Move 1 3 to the right
- Move 2 1 to the right
- Move 3 2 to the middle
- Move 4 1 to the middle
- Move 5 3 to the left
If you move 3 aside to the right first, 2 and 1 can be gathered directly in the middle. Then you carry 3 to the empty left, and you are done. Disk 3 moves twice, but the double work for the small disks disappears, so overall it takes 2 fewer moves.
Noticing the Trap
When you work out the straight-through moves, if you find that you are gathering a pile of small disks on a pole other than the target pole, and then moving it again to the target pole, suspect the trap.
In that case, think about whether you can move the large disk first onto a free pole, and gather the small disks directly on the target pole. The large disk will move twice, but that can take far fewer moves than the small disks making double work many times over.
How to Use Hint
If you get stuck, press “Hint” in the control bar below, and it shows, with the disks moving, the next move toward matching the target in the fewest moves. It gives an answer from any arrangement, so you can use it even after taking a detour.
You start with 3 hints, and when you use them up, you can watch an ad to get 3 more. We recommend first thinking for yourself, and using it only once when you really cannot see the next move. Seeing the hint’s move can also help you notice how to get past the trap, as in “so this is where you move the large disk aside.”
When You Finish in the Fewest Moves
The app’s screen does not show the fewest number of moves, but if you match the target in exactly the fewest moves, the clear result shows “fewest moves”, and the coins you receive are multiplied by 1.5. “Undo” also counts as 1 move, so if you are aiming for the fewest moves, it helps to think once before you move.
If you have not played the app yet, you can download it from Where to Play or from the buttons at the bottom of this page.
