The Tower of Hanoi with 7 disks takes at least 127 moves. It is the classic number of disks that people have played for ages, and the Classic mode in the Tower of Hanoi app also uses 7. It takes about 2 minutes at one move per second, or 3 to 5 minutes at a normal pace, which is just the right length.
You do not need to memorize all 127 moves. If you know the parts and the checkpoint positions, you can reach the end without getting lost. This article explains how to move the tower from the left pole to the right pole, and at the end it also covers moving to the middle pole. The disks are numbered 1 to 7, from smallest to largest.
With 7 Disks, Start by Moving to the Right
7 is an odd number, so on the first move you put the smallest disk (1) straight onto the right pole (the one you want to move to). After that:
- On odd-numbered moves, move disk 1 to the next pole in the order “left → right → middle → left…“.
- On even-numbered moves, make the only move available that does not involve disk 1.
Just keep repeating them until move 127. (The reason is explained in the article on how to solve it.)
127 Moves Is “63 Moves, 1 Move, 63 Moves”
| Moves | What you do |
|---|---|
| 1 to 63 | Move the top 6 disks to the middle pole |
| 64 | Carry the largest disk, 7, to the right pole |
| 65 to 127 | Move the 6 disks on the middle pole to the right pole |
The first 63 moves split further into “5 disks to the right (31 moves), 6 to the middle (1 move), 5 disks to the middle (31 moves)“. Every part repeats the same shape as solving 5 disks and solving 4 disks.
Checkpoint Positions
This is the position after each checkpoint move. If you pass through these, you have not left the fewest-moves path of 127 moves.
- Move 31 1 to the right
5 disks are lined up on the right - Move 32 6 to the middle
- Move 63 1 to the middle
6 disks are lined up in the middle - Move 64 7 to the right
Exactly halfway - Move 95 1 to the left
5 disks are lined up on the left - Move 96 6 to the right
- Move 127 1 to the right
Done
Move 64 is the only move in which the largest disk, 7, moves. It marks exactly the halfway point. The next 63 moves follow exactly the same shape as the first half, with a different destination.
How Many Times Each Disk Moves
During the fewest, 127 moves, the number of times each disk moves is fixed.
| Disk | Number of moves |
|---|---|
| 1 (the smallest) | 64 times |
| 2 | 32 times |
| 3 | 16 times |
| 4 | 8 times |
| 5 | 4 times |
| 6 | 2 times |
| 7 (the largest) | 1 time |
Disk 1 moves in half of all the moves, 2 in half of that, and so on: the larger the disk, the less it moves. If you are moving 6 or 7 many times, you are taking a detour.
All 127 Moves
“3 to the middle” means moving disk 3 to the middle pole. The bold moves are the ones that move the largest disk, 7.
See all 127 moves (7 disks, left → right)
- 1 1→right
- 2 2→middle
- 3 1→middle
- 4 3→right
- 5 1→left
- 6 2→right
- 7 1→right
- 8 4→middle
- 9 1→middle
- 10 2→left
- 11 1→left
- 12 3→middle
- 13 1→right
- 14 2→middle
- 15 1→middle
- 16 5→right
- 17 1→left
- 18 2→right
- 19 1→right
- 20 3→left
- 21 1→middle
- 22 2→left
- 23 1→left
- 24 4→right
- 25 1→right
- 26 2→middle
- 27 1→middle
- 28 3→right
- 29 1→left
- 30 2→right
- 31 1→right
- 32 6→middle
- 33 1→middle
- 34 2→left
- 35 1→left
- 36 3→middle
- 37 1→right
- 38 2→middle
- 39 1→middle
- 40 4→left
- 41 1→left
- 42 2→right
- 43 1→right
- 44 3→left
- 45 1→middle
- 46 2→left
- 47 1→left
- 48 5→middle
- 49 1→right
- 50 2→middle
- 51 1→middle
- 52 3→right
- 53 1→left
- 54 2→right
- 55 1→right
- 56 4→middle
- 57 1→middle
- 58 2→left
- 59 1→left
- 60 3→middle
- 61 1→right
- 62 2→middle
- 63 1→middle
- 64 7→right
- 65 1→left
- 66 2→right
- 67 1→right
- 68 3→left
- 69 1→middle
- 70 2→left
- 71 1→left
- 72 4→right
- 73 1→right
- 74 2→middle
- 75 1→middle
- 76 3→right
- 77 1→left
- 78 2→right
- 79 1→right
- 80 5→left
- 81 1→middle
- 82 2→left
- 83 1→left
- 84 3→middle
- 85 1→right
- 86 2→middle
- 87 1→middle
- 88 4→left
- 89 1→left
- 90 2→right
- 91 1→right
- 92 3→left
- 93 1→middle
- 94 2→left
- 95 1→left
- 96 6→right
- 97 1→right
- 98 2→middle
- 99 1→middle
- 100 3→right
- 101 1→left
- 102 2→right
- 103 1→right
- 104 4→middle
- 105 1→middle
- 106 2→left
- 107 1→left
- 108 3→middle
- 109 1→right
- 110 2→middle
- 111 1→middle
- 112 5→right
- 113 1→left
- 114 2→right
- 115 1→right
- 116 3→left
- 117 1→middle
- 118 2→left
- 119 1→left
- 120 4→right
- 121 1→right
- 122 2→middle
- 123 1→middle
- 124 3→right
- 125 1→left
- 126 2→right
- 127 1→right
When Moving to the Middle Pole (the App’s “Classic” Mode)
In the app’s Classic mode, you move the 7 disks on the left to the middle pole. In that case, swap “right” and “middle” in everything explained so far.
- On the first move, put 1 on the middle pole.
- Disk 1 goes around in the order “left → middle → right → left…“.
- On move 64, carry 7 to the middle pole.
The list of moves is as follows.
See all 127 moves (7 disks, left → middle)
- 1 1→middle
- 2 2→right
- 3 1→right
- 4 3→middle
- 5 1→left
- 6 2→middle
- 7 1→middle
- 8 4→right
- 9 1→right
- 10 2→left
- 11 1→left
- 12 3→right
- 13 1→middle
- 14 2→right
- 15 1→right
- 16 5→middle
- 17 1→left
- 18 2→middle
- 19 1→middle
- 20 3→left
- 21 1→right
- 22 2→left
- 23 1→left
- 24 4→middle
- 25 1→middle
- 26 2→right
- 27 1→right
- 28 3→middle
- 29 1→left
- 30 2→middle
- 31 1→middle
- 32 6→right
- 33 1→right
- 34 2→left
- 35 1→left
- 36 3→right
- 37 1→middle
- 38 2→right
- 39 1→right
- 40 4→left
- 41 1→left
- 42 2→middle
- 43 1→middle
- 44 3→left
- 45 1→right
- 46 2→left
- 47 1→left
- 48 5→right
- 49 1→middle
- 50 2→right
- 51 1→right
- 52 3→middle
- 53 1→left
- 54 2→middle
- 55 1→middle
- 56 4→right
- 57 1→right
- 58 2→left
- 59 1→left
- 60 3→right
- 61 1→middle
- 62 2→right
- 63 1→right
- 64 7→middle
- 65 1→left
- 66 2→middle
- 67 1→middle
- 68 3→left
- 69 1→right
- 70 2→left
- 71 1→left
- 72 4→middle
- 73 1→middle
- 74 2→right
- 75 1→right
- 76 3→middle
- 77 1→left
- 78 2→middle
- 79 1→middle
- 80 5→left
- 81 1→right
- 82 2→left
- 83 1→left
- 84 3→right
- 85 1→middle
- 86 2→right
- 87 1→right
- 88 4→left
- 89 1→left
- 90 2→middle
- 91 1→middle
- 92 3→left
- 93 1→right
- 94 2→left
- 95 1→left
- 96 6→middle
- 97 1→middle
- 98 2→right
- 99 1→right
- 100 3→middle
- 101 1→left
- 102 2→middle
- 103 1→middle
- 104 4→right
- 105 1→right
- 106 2→left
- 107 1→left
- 108 3→right
- 109 1→middle
- 110 2→right
- 111 1→right
- 112 5→middle
- 113 1→left
- 114 2→middle
- 115 1→middle
- 116 3→left
- 117 1→right
- 118 2→left
- 119 1→left
- 120 4→middle
- 121 1→middle
- 122 2→right
- 123 1→right
- 124 3→middle
- 125 1→left
- 126 2→middle
- 127 1→middle
In the app, if you turn on “Allow completion on the right pole” in Settings, moving the tower to the right pole also counts as finished. If you finish in exactly 127 moves, the result shows “fewest moves”.
Try 7 Disks
The board below starts with 7 disks. Use the checkpoint positions as a guide and try the 127 moves.
