Ханойскую башню из 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 ходов.
- Ход 31 Диск 1 — вправо
5 дисков собраны справа - Ход 32 Диск 6 — в центр
- Ход 63 Диск 1 — в центр
6 дисков собраны посередине - Ход 64 Диск 7 — вправо
Ровно половина - Ход 95 Диск 1 — влево
5 дисков собраны слева - Ход 96 Диск 6 — вправо
- Ход 127 Диск 1 — вправо
Готово
64-й ход — единственный, на котором двигается самый большой диск 7. На нём ровно половина пути закончена. Следующие 63 хода повторяют первую половину точно такой же формы, только с другим местом назначения.
Сколько раз двигается каждый диск
За минимальные 127 ходов каждый диск двигается строго определённое число раз.
| Диск | Сколько раз двигается |
|---|---|
| 1 (самый маленький) | 64 |
| 2 | 32 |
| 3 | 16 |
| 4 | 8 |
| 5 | 4 |
| 6 | 2 |
| 7 (самый большой) | 1 |
Диск 1 двигается в половине всех ходов, диск 2 — в половине от этого и так далее: чем больше диск, тем реже он двигается. Если вы много раз двигаете диски 6 или 7, вы идёте в обход.
Все 127 ходов
«Диск 3 — на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска 7.
Все ходы: 127 (дисков: 7, левый → правый)
- 1 1→правый
- 2 2→средний
- 3 1→средний
- 4 3→правый
- 5 1→левый
- 6 2→правый
- 7 1→правый
- 8 4→средний
- 9 1→средний
- 10 2→левый
- 11 1→левый
- 12 3→средний
- 13 1→правый
- 14 2→средний
- 15 1→средний
- 16 5→правый
- 17 1→левый
- 18 2→правый
- 19 1→правый
- 20 3→левый
- 21 1→средний
- 22 2→левый
- 23 1→левый
- 24 4→правый
- 25 1→правый
- 26 2→средний
- 27 1→средний
- 28 3→правый
- 29 1→левый
- 30 2→правый
- 31 1→правый
- 32 6→средний
- 33 1→средний
- 34 2→левый
- 35 1→левый
- 36 3→средний
- 37 1→правый
- 38 2→средний
- 39 1→средний
- 40 4→левый
- 41 1→левый
- 42 2→правый
- 43 1→правый
- 44 3→левый
- 45 1→средний
- 46 2→левый
- 47 1→левый
- 48 5→средний
- 49 1→правый
- 50 2→средний
- 51 1→средний
- 52 3→правый
- 53 1→левый
- 54 2→правый
- 55 1→правый
- 56 4→средний
- 57 1→средний
- 58 2→левый
- 59 1→левый
- 60 3→средний
- 61 1→правый
- 62 2→средний
- 63 1→средний
- 64 7→правый
- 65 1→левый
- 66 2→правый
- 67 1→правый
- 68 3→левый
- 69 1→средний
- 70 2→левый
- 71 1→левый
- 72 4→правый
- 73 1→правый
- 74 2→средний
- 75 1→средний
- 76 3→правый
- 77 1→левый
- 78 2→правый
- 79 1→правый
- 80 5→левый
- 81 1→средний
- 82 2→левый
- 83 1→левый
- 84 3→средний
- 85 1→правый
- 86 2→средний
- 87 1→средний
- 88 4→левый
- 89 1→левый
- 90 2→правый
- 91 1→правый
- 92 3→левый
- 93 1→средний
- 94 2→левый
- 95 1→левый
- 96 6→правый
- 97 1→правый
- 98 2→средний
- 99 1→средний
- 100 3→правый
- 101 1→левый
- 102 2→правый
- 103 1→правый
- 104 4→средний
- 105 1→средний
- 106 2→левый
- 107 1→левый
- 108 3→средний
- 109 1→правый
- 110 2→средний
- 111 1→средний
- 112 5→правый
- 113 1→левый
- 114 2→правый
- 115 1→правый
- 116 3→левый
- 117 1→средний
- 118 2→левый
- 119 1→левый
- 120 4→правый
- 121 1→правый
- 122 2→средний
- 123 1→средний
- 124 3→правый
- 125 1→левый
- 126 2→правый
- 127 1→правый
Если переносить на средний стержень (режим «Классика» приложения)
В режиме «Классика» приложения 7 дисков с левого стержня переносят на средний стержень. Для этого в объяснении выше нужно поменять местами «правый» и «средний».
- Первым ходом диск 1 идёт на средний стержень.
- Диск 1 ходит по кругу «левый → средний → правый → левый…».
- На 64-м ходу диск 7 переносят на средний стержень.
Список ходов такой.
Все ходы: 127 (дисков: 7, левый → средний)
- 1 1→средний
- 2 2→правый
- 3 1→правый
- 4 3→средний
- 5 1→левый
- 6 2→средний
- 7 1→средний
- 8 4→правый
- 9 1→правый
- 10 2→левый
- 11 1→левый
- 12 3→правый
- 13 1→средний
- 14 2→правый
- 15 1→правый
- 16 5→средний
- 17 1→левый
- 18 2→средний
- 19 1→средний
- 20 3→левый
- 21 1→правый
- 22 2→левый
- 23 1→левый
- 24 4→средний
- 25 1→средний
- 26 2→правый
- 27 1→правый
- 28 3→средний
- 29 1→левый
- 30 2→средний
- 31 1→средний
- 32 6→правый
- 33 1→правый
- 34 2→левый
- 35 1→левый
- 36 3→правый
- 37 1→средний
- 38 2→правый
- 39 1→правый
- 40 4→левый
- 41 1→левый
- 42 2→средний
- 43 1→средний
- 44 3→левый
- 45 1→правый
- 46 2→левый
- 47 1→левый
- 48 5→правый
- 49 1→средний
- 50 2→правый
- 51 1→правый
- 52 3→средний
- 53 1→левый
- 54 2→средний
- 55 1→средний
- 56 4→правый
- 57 1→правый
- 58 2→левый
- 59 1→левый
- 60 3→правый
- 61 1→средний
- 62 2→правый
- 63 1→правый
- 64 7→средний
- 65 1→левый
- 66 2→средний
- 67 1→средний
- 68 3→левый
- 69 1→правый
- 70 2→левый
- 71 1→левый
- 72 4→средний
- 73 1→средний
- 74 2→правый
- 75 1→правый
- 76 3→средний
- 77 1→левый
- 78 2→средний
- 79 1→средний
- 80 5→левый
- 81 1→правый
- 82 2→левый
- 83 1→левый
- 84 3→правый
- 85 1→средний
- 86 2→правый
- 87 1→правый
- 88 4→левый
- 89 1→левый
- 90 2→средний
- 91 1→средний
- 92 3→левый
- 93 1→правый
- 94 2→левый
- 95 1→левый
- 96 6→средний
- 97 1→средний
- 98 2→правый
- 99 1→правый
- 100 3→средний
- 101 1→левый
- 102 2→средний
- 103 1→средний
- 104 4→правый
- 105 1→правый
- 106 2→левый
- 107 1→левый
- 108 3→правый
- 109 1→средний
- 110 2→правый
- 111 1→правый
- 112 5→средний
- 113 1→левый
- 114 2→средний
- 115 1→средний
- 116 3→левый
- 117 1→правый
- 118 2→левый
- 119 1→левый
- 120 4→средний
- 121 1→средний
- 122 2→правый
- 123 1→правый
- 124 3→средний
- 125 1→левый
- 126 2→средний
- 127 1→средний
Если в настройках приложения включить «Разрешить завершение на правом стержне», перенос на правый стержень тоже будет засчитан. Если вы соберёте башню ровно за 127 ходов, в результате появится «Решено за минимум ходов».
Сыграйте с 7 дисками
Доска ниже начинается с 7 дисков. Попробуйте пройти 127 ходов, глядя на опорные формы по дороге.
