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”

MovesWhat you do
1 to 63Move the top 6 disks to the middle pole
64Carry the largest disk, 7, to the right pole
65 to 127Move 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.

  1. 7654321 Move 31 1 to the right
    5 disks are lined up on the right
  2. 7654321 Move 32 6 to the middle
  3. 7654321 Move 63 1 to the middle
    6 disks are lined up in the middle
  4. 6543217 Move 64 7 to the right
    Exactly halfway
  5. 5432167 Move 95 1 to the left
    5 disks are lined up on the left
  6. 5432176 Move 96 6 to the right
  7. 7654321 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.

DiskNumber of moves
1 (the smallest)64 times
232 times
316 times
48 times
54 times
62 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 1→right
  2. 2 2→middle
  3. 3 1→middle
  4. 4 3→right
  5. 5 1→left
  6. 6 2→right
  7. 7 1→right
  8. 8 4→middle
  9. 9 1→middle
  10. 10 2→left
  11. 11 1→left
  12. 12 3→middle
  13. 13 1→right
  14. 14 2→middle
  15. 15 1→middle
  16. 16 5→right
  17. 17 1→left
  18. 18 2→right
  19. 19 1→right
  20. 20 3→left
  21. 21 1→middle
  22. 22 2→left
  23. 23 1→left
  24. 24 4→right
  25. 25 1→right
  26. 26 2→middle
  27. 27 1→middle
  28. 28 3→right
  29. 29 1→left
  30. 30 2→right
  31. 31 1→right
  32. 32 6→middle
  33. 33 1→middle
  34. 34 2→left
  35. 35 1→left
  36. 36 3→middle
  37. 37 1→right
  38. 38 2→middle
  39. 39 1→middle
  40. 40 4→left
  41. 41 1→left
  42. 42 2→right
  43. 43 1→right
  44. 44 3→left
  45. 45 1→middle
  46. 46 2→left
  47. 47 1→left
  48. 48 5→middle
  49. 49 1→right
  50. 50 2→middle
  51. 51 1→middle
  52. 52 3→right
  53. 53 1→left
  54. 54 2→right
  55. 55 1→right
  56. 56 4→middle
  57. 57 1→middle
  58. 58 2→left
  59. 59 1→left
  60. 60 3→middle
  61. 61 1→right
  62. 62 2→middle
  63. 63 1→middle
  64. 64 7→right
  65. 65 1→left
  66. 66 2→right
  67. 67 1→right
  68. 68 3→left
  69. 69 1→middle
  70. 70 2→left
  71. 71 1→left
  72. 72 4→right
  73. 73 1→right
  74. 74 2→middle
  75. 75 1→middle
  76. 76 3→right
  77. 77 1→left
  78. 78 2→right
  79. 79 1→right
  80. 80 5→left
  81. 81 1→middle
  82. 82 2→left
  83. 83 1→left
  84. 84 3→middle
  85. 85 1→right
  86. 86 2→middle
  87. 87 1→middle
  88. 88 4→left
  89. 89 1→left
  90. 90 2→right
  91. 91 1→right
  92. 92 3→left
  93. 93 1→middle
  94. 94 2→left
  95. 95 1→left
  96. 96 6→right
  97. 97 1→right
  98. 98 2→middle
  99. 99 1→middle
  100. 100 3→right
  101. 101 1→left
  102. 102 2→right
  103. 103 1→right
  104. 104 4→middle
  105. 105 1→middle
  106. 106 2→left
  107. 107 1→left
  108. 108 3→middle
  109. 109 1→right
  110. 110 2→middle
  111. 111 1→middle
  112. 112 5→right
  113. 113 1→left
  114. 114 2→right
  115. 115 1→right
  116. 116 3→left
  117. 117 1→middle
  118. 118 2→left
  119. 119 1→left
  120. 120 4→right
  121. 121 1→right
  122. 122 2→middle
  123. 123 1→middle
  124. 124 3→right
  125. 125 1→left
  126. 126 2→right
  127. 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 1→middle
  2. 2 2→right
  3. 3 1→right
  4. 4 3→middle
  5. 5 1→left
  6. 6 2→middle
  7. 7 1→middle
  8. 8 4→right
  9. 9 1→right
  10. 10 2→left
  11. 11 1→left
  12. 12 3→right
  13. 13 1→middle
  14. 14 2→right
  15. 15 1→right
  16. 16 5→middle
  17. 17 1→left
  18. 18 2→middle
  19. 19 1→middle
  20. 20 3→left
  21. 21 1→right
  22. 22 2→left
  23. 23 1→left
  24. 24 4→middle
  25. 25 1→middle
  26. 26 2→right
  27. 27 1→right
  28. 28 3→middle
  29. 29 1→left
  30. 30 2→middle
  31. 31 1→middle
  32. 32 6→right
  33. 33 1→right
  34. 34 2→left
  35. 35 1→left
  36. 36 3→right
  37. 37 1→middle
  38. 38 2→right
  39. 39 1→right
  40. 40 4→left
  41. 41 1→left
  42. 42 2→middle
  43. 43 1→middle
  44. 44 3→left
  45. 45 1→right
  46. 46 2→left
  47. 47 1→left
  48. 48 5→right
  49. 49 1→middle
  50. 50 2→right
  51. 51 1→right
  52. 52 3→middle
  53. 53 1→left
  54. 54 2→middle
  55. 55 1→middle
  56. 56 4→right
  57. 57 1→right
  58. 58 2→left
  59. 59 1→left
  60. 60 3→right
  61. 61 1→middle
  62. 62 2→right
  63. 63 1→right
  64. 64 7→middle
  65. 65 1→left
  66. 66 2→middle
  67. 67 1→middle
  68. 68 3→left
  69. 69 1→right
  70. 70 2→left
  71. 71 1→left
  72. 72 4→middle
  73. 73 1→middle
  74. 74 2→right
  75. 75 1→right
  76. 76 3→middle
  77. 77 1→left
  78. 78 2→middle
  79. 79 1→middle
  80. 80 5→left
  81. 81 1→right
  82. 82 2→left
  83. 83 1→left
  84. 84 3→right
  85. 85 1→middle
  86. 86 2→right
  87. 87 1→right
  88. 88 4→left
  89. 89 1→left
  90. 90 2→middle
  91. 91 1→middle
  92. 92 3→left
  93. 93 1→right
  94. 94 2→left
  95. 95 1→left
  96. 96 6→middle
  97. 97 1→middle
  98. 98 2→right
  99. 99 1→right
  100. 100 3→middle
  101. 101 1→left
  102. 102 2→middle
  103. 103 1→middle
  104. 104 4→right
  105. 105 1→right
  106. 106 2→left
  107. 107 1→left
  108. 108 3→right
  109. 109 1→middle
  110. 110 2→right
  111. 111 1→right
  112. 112 5→middle
  113. 113 1→left
  114. 114 2→middle
  115. 115 1→middle
  116. 116 3→left
  117. 117 1→right
  118. 118 2→left
  119. 119 1→left
  120. 120 4→middle
  121. 121 1→middle
  122. 122 2→right
  123. 123 1→right
  124. 124 3→middle
  125. 125 1→left
  126. 126 2→middle
  127. 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.

7654321
Moves: 0 (fewest 127)

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