The Tower of Hanoi with 4 disks takes at least 15 moves. After 3 disks (7 moves), 4 is the first number of disks where the fun of working out the method really begins. Let’s go through the moves that carry the tower from the left pole to the right pole, one move at a time with diagrams. The disks are numbered 1 to 4, from smallest to largest.
With 4 Disks, Start by Moving to the Middle
4 is an even number, so on the first move you do not put the smallest disk (1) on the pole you want to move to (the right one). You put it on the middle pole. If you put it on the right pole, you cannot finish in the fewest, 15 moves.
After that, follow the two steps from the article on how to solve it:
- On odd-numbered moves, move disk 1 to the next pole in the order “left → middle → right → left…“.
- On even-numbered moves, make the only move available that does not involve disk 1.
Just keep repeating them.
The 15 Moves Fall into Three Parts
| Moves | What you do |
|---|---|
| 1 to 7 | Move the top 3 disks (1, 2 and 3) to the middle pole |
| 8 | Carry the largest disk, 4, to the right pole |
| 9 to 15 | Move the 3 disks on the middle pole to the right pole |
If after move 7 you have only 4 on the left and a tower of 3 disks in the middle, you are on track.
Follow the 15 Moves in Diagrams
The gold disk is the one moved on that move.
- Start
- Move 1 1 to the middle
- Move 2 2 to the right
- Move 3 1 to the right
- Move 4 3 to the middle
- Move 5 1 to the left
- Move 6 2 to the middle
- Move 7 1 to the middle
- Move 8 4 to the right
- Move 9 1 to the right
- Move 10 2 to the left
- Move 11 1 to the left
- Move 12 3 to the right
- Move 13 1 to the middle
- Move 14 2 to the right
- Move 15 1 to the right
The first 7 moves (3 disks to the middle) and the last 7 moves (3 disks to the right) have the same shape; only the destination is different. If you remember how to move 3 disks, 4 disks are just two rounds of that plus one move in the middle.
Common Stumbling Blocks
- Putting 1 on the right pole on the first move: If you follow the habit from an odd number of disks (3) and put it on the right, you take a detour. With an even number of disks, start with the middle.
- Trying to move 4 before move 8: You can only move 4 when all 3 disks above it are lined up in the middle. If any disk other than 4 is still on the left, it is too early.
- Losing your place midway: Count the moves again. On an odd-numbered move, move disk 1. On an even-numbered move, move the one disk other than 1 that can move. If you cannot tell where you are, compare your board with the diagram for the same move number above.
Try 4 Disks
The board below starts with 4 disks. See if you can finish in 15 moves.
Once 4 disks feel easy, try 5 disks (31 moves) next.
