Ханойскую башню из 7 дисков можно решить минимум за 127 ходов. Это классическое число дисков, в которое играют с давних пор, и режим «Классика» приложения «Ханойская башня» тоже использует 7 дисков. При одном ходе в секунду это около 2 минут, а при обычной игре — 3–5 минут: очень удобная длина.

Запоминать все 127 ходов не нужно. Если знать отрезки и опорные формы по дороге, можно дойти до конца, не сбиваясь. Здесь мы объясняем перенос с левого стержня на правый, а в конце рассказываем и про перенос на средний стержень. Диски пронумерованы от 1 до 7, от самого маленького к самому большому.

С 7 дисками первый ход — на правый стержень

7 — число нечётное, поэтому первым ходом самый маленький диск (1) сразу кладут на правый стержень, куда переносят башню. Дальше:

  • на ходах с нечётным номером диск 1 переносят на следующий стержень по кругу: «левый → правый → средний → левый…»;
  • на ходах с чётным номером делают единственный возможный ход, в котором диск 1 не участвует.

Так повторяют до 127-го хода. (Почему это работает, объясняется в статье о том, как решать головоломку.)

127 ходов: «63 хода, 1 ход, 63 хода»

ХодыЧто делаем
с 1-го по 63-йпереносим верхние 6 дисков на средний стержень
64-йпереносим самый большой диск 7 на правый стержень
с 65-го по 127-йпереносим 6 дисков со среднего стержня на правый

Первые 63 хода делятся ещё на «5 дисков вправо (31 ход), диск 6 на средний (1 ход), 5 дисков на средний (31 ход)». Каждый отрезок — это повторение той же формы, что в статьях про 5 дисков и 4 диска.

Опорные формы по дороге

Вот как выглядит башня после каждого из этих ходов. Если вы прошли через эти формы, вы не сошли с пути минимальных 127 ходов.

  1. 7654321 Ход 31 Диск 1 — вправо
    5 дисков собраны справа
  2. 7654321 Ход 32 Диск 6 — в центр
  3. 7654321 Ход 63 Диск 1 — в центр
    6 дисков собраны посередине
  4. 6543217 Ход 64 Диск 7 — вправо
    Ровно половина
  5. 5432167 Ход 95 Диск 1 — влево
    5 дисков собраны слева
  6. 5432176 Ход 96 Диск 6 — вправо
  7. 7654321 Ход 127 Диск 1 — вправо
    Готово

64-й ход — единственный, на котором двигается самый большой диск 7. На нём ровно половина пути закончена. Следующие 63 хода повторяют первую половину точно такой же формы, только с другим местом назначения.

Сколько раз двигается каждый диск

За минимальные 127 ходов каждый диск двигается строго определённое число раз.

ДискСколько раз двигается
1 (самый маленький)64
232
316
48
54
62
7 (самый большой)1

Диск 1 двигается в половине всех ходов, диск 2 — в половине от этого и так далее: чем больше диск, тем реже он двигается. Если вы много раз двигаете диски 6 или 7, вы идёте в обход.

Все 127 ходов

«Диск 3 — на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска 7.

Все ходы: 127 (дисков: 7, левый → правый)
  1. 1 1→правый
  2. 2 2→средний
  3. 3 1→средний
  4. 4 3→правый
  5. 5 1→левый
  6. 6 2→правый
  7. 7 1→правый
  8. 8 4→средний
  9. 9 1→средний
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→средний
  13. 13 1→правый
  14. 14 2→средний
  15. 15 1→средний
  16. 16 5→правый
  17. 17 1→левый
  18. 18 2→правый
  19. 19 1→правый
  20. 20 3→левый
  21. 21 1→средний
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→правый
  25. 25 1→правый
  26. 26 2→средний
  27. 27 1→средний
  28. 28 3→правый
  29. 29 1→левый
  30. 30 2→правый
  31. 31 1→правый
  32. 32 6→средний
  33. 33 1→средний
  34. 34 2→левый
  35. 35 1→левый
  36. 36 3→средний
  37. 37 1→правый
  38. 38 2→средний
  39. 39 1→средний
  40. 40 4→левый
  41. 41 1→левый
  42. 42 2→правый
  43. 43 1→правый
  44. 44 3→левый
  45. 45 1→средний
  46. 46 2→левый
  47. 47 1→левый
  48. 48 5→средний
  49. 49 1→правый
  50. 50 2→средний
  51. 51 1→средний
  52. 52 3→правый
  53. 53 1→левый
  54. 54 2→правый
  55. 55 1→правый
  56. 56 4→средний
  57. 57 1→средний
  58. 58 2→левый
  59. 59 1→левый
  60. 60 3→средний
  61. 61 1→правый
  62. 62 2→средний
  63. 63 1→средний
  64. 64 7→правый
  65. 65 1→левый
  66. 66 2→правый
  67. 67 1→правый
  68. 68 3→левый
  69. 69 1→средний
  70. 70 2→левый
  71. 71 1→левый
  72. 72 4→правый
  73. 73 1→правый
  74. 74 2→средний
  75. 75 1→средний
  76. 76 3→правый
  77. 77 1→левый
  78. 78 2→правый
  79. 79 1→правый
  80. 80 5→левый
  81. 81 1→средний
  82. 82 2→левый
  83. 83 1→левый
  84. 84 3→средний
  85. 85 1→правый
  86. 86 2→средний
  87. 87 1→средний
  88. 88 4→левый
  89. 89 1→левый
  90. 90 2→правый
  91. 91 1→правый
  92. 92 3→левый
  93. 93 1→средний
  94. 94 2→левый
  95. 95 1→левый
  96. 96 6→правый
  97. 97 1→правый
  98. 98 2→средний
  99. 99 1→средний
  100. 100 3→правый
  101. 101 1→левый
  102. 102 2→правый
  103. 103 1→правый
  104. 104 4→средний
  105. 105 1→средний
  106. 106 2→левый
  107. 107 1→левый
  108. 108 3→средний
  109. 109 1→правый
  110. 110 2→средний
  111. 111 1→средний
  112. 112 5→правый
  113. 113 1→левый
  114. 114 2→правый
  115. 115 1→правый
  116. 116 3→левый
  117. 117 1→средний
  118. 118 2→левый
  119. 119 1→левый
  120. 120 4→правый
  121. 121 1→правый
  122. 122 2→средний
  123. 123 1→средний
  124. 124 3→правый
  125. 125 1→левый
  126. 126 2→правый
  127. 127 1→правый

Если переносить на средний стержень (режим «Классика» приложения)

В режиме «Классика» приложения 7 дисков с левого стержня переносят на средний стержень. Для этого в объяснении выше нужно поменять местами «правый» и «средний».

  • Первым ходом диск 1 идёт на средний стержень.
  • Диск 1 ходит по кругу «левый → средний → правый → левый…».
  • На 64-м ходу диск 7 переносят на средний стержень.

Список ходов такой.

Все ходы: 127 (дисков: 7, левый → средний)
  1. 1 1→средний
  2. 2 2→правый
  3. 3 1→правый
  4. 4 3→средний
  5. 5 1→левый
  6. 6 2→средний
  7. 7 1→средний
  8. 8 4→правый
  9. 9 1→правый
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→правый
  13. 13 1→средний
  14. 14 2→правый
  15. 15 1→правый
  16. 16 5→средний
  17. 17 1→левый
  18. 18 2→средний
  19. 19 1→средний
  20. 20 3→левый
  21. 21 1→правый
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→средний
  25. 25 1→средний
  26. 26 2→правый
  27. 27 1→правый
  28. 28 3→средний
  29. 29 1→левый
  30. 30 2→средний
  31. 31 1→средний
  32. 32 6→правый
  33. 33 1→правый
  34. 34 2→левый
  35. 35 1→левый
  36. 36 3→правый
  37. 37 1→средний
  38. 38 2→правый
  39. 39 1→правый
  40. 40 4→левый
  41. 41 1→левый
  42. 42 2→средний
  43. 43 1→средний
  44. 44 3→левый
  45. 45 1→правый
  46. 46 2→левый
  47. 47 1→левый
  48. 48 5→правый
  49. 49 1→средний
  50. 50 2→правый
  51. 51 1→правый
  52. 52 3→средний
  53. 53 1→левый
  54. 54 2→средний
  55. 55 1→средний
  56. 56 4→правый
  57. 57 1→правый
  58. 58 2→левый
  59. 59 1→левый
  60. 60 3→правый
  61. 61 1→средний
  62. 62 2→правый
  63. 63 1→правый
  64. 64 7→средний
  65. 65 1→левый
  66. 66 2→средний
  67. 67 1→средний
  68. 68 3→левый
  69. 69 1→правый
  70. 70 2→левый
  71. 71 1→левый
  72. 72 4→средний
  73. 73 1→средний
  74. 74 2→правый
  75. 75 1→правый
  76. 76 3→средний
  77. 77 1→левый
  78. 78 2→средний
  79. 79 1→средний
  80. 80 5→левый
  81. 81 1→правый
  82. 82 2→левый
  83. 83 1→левый
  84. 84 3→правый
  85. 85 1→средний
  86. 86 2→правый
  87. 87 1→правый
  88. 88 4→левый
  89. 89 1→левый
  90. 90 2→средний
  91. 91 1→средний
  92. 92 3→левый
  93. 93 1→правый
  94. 94 2→левый
  95. 95 1→левый
  96. 96 6→средний
  97. 97 1→средний
  98. 98 2→правый
  99. 99 1→правый
  100. 100 3→средний
  101. 101 1→левый
  102. 102 2→средний
  103. 103 1→средний
  104. 104 4→правый
  105. 105 1→правый
  106. 106 2→левый
  107. 107 1→левый
  108. 108 3→правый
  109. 109 1→средний
  110. 110 2→правый
  111. 111 1→правый
  112. 112 5→средний
  113. 113 1→левый
  114. 114 2→средний
  115. 115 1→средний
  116. 116 3→левый
  117. 117 1→правый
  118. 118 2→левый
  119. 119 1→левый
  120. 120 4→средний
  121. 121 1→средний
  122. 122 2→правый
  123. 123 1→правый
  124. 124 3→средний
  125. 125 1→левый
  126. 126 2→средний
  127. 127 1→средний

Если в настройках приложения включить «Разрешить завершение на правом стержне», перенос на правый стержень тоже будет засчитан. Если вы соберёте башню ровно за 127 ходов, в результате появится «Решено за минимум ходов».

Сыграйте с 7 дисками

Доска ниже начинается с 7 дисков. Попробуйте пройти 127 ходов, глядя на опорные формы по дороге.

7654321
Ходов: 0 (минимум 127)

Перенесите всю башню с левого стержня на правый. Нажмите на стержень, чтобы поднять верхний диск.