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

MovesWhat you do
1 to 7Move the top 3 disks (1, 2 and 3) to the middle pole
8Carry the largest disk, 4, to the right pole
9 to 15Move 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.

  1. 4321 Start
  2. 4321 Move 1 1 to the middle
  3. 4312 Move 2 2 to the right
  4. 4321 Move 3 1 to the right
  5. 4321 Move 4 3 to the middle
  6. 4132 Move 5 1 to the left
  7. 4132 Move 6 2 to the middle
  8. 4321 Move 7 1 to the middle
  9. 3214 Move 8 4 to the right
  10. 3241 Move 9 1 to the right
  11. 2341 Move 10 2 to the left
  12. 2134 Move 11 1 to the left
  13. 2143 Move 12 3 to the right
  14. 2143 Move 13 1 to the middle
  15. 1432 Move 14 2 to the right
  16. 4321 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.

4321
Moves: 0 (fewest 15)

Move the whole tower from the left pole to the right pole. Tap a pole to pick up its top disk.

Once 4 disks feel easy, try 5 disks (31 moves) next.