Ханойскую башню из 5 дисков можно решить минимум за 31 ход. Запомнить 31 ход по одному трудно, но если думать отрезками, то это два решения для 4 дисков (по 15 ходов) и один ход посередине. Объясним случай, когда башню переносят с левого стержня на правый. Диски пронумерованы от 1 до 5, от самого маленького к самому большому.
С 5 дисками первый ход — на правый стержень
5 — число нечётное, поэтому первым ходом самый маленький диск (1) сразу кладут на правый стержень, куда хотят перенести башню. Дальше:
- на ходах с нечётным номером диск 1 переносят на следующий стержень по кругу: «левый → правый → средний → левый…»;
- на ходах с чётным номером делают единственный возможный ход, в котором диск 1 не участвует.
Так повторяют до конца. (Почему это работает, объясняется в статье о том, как решать головоломку.)
31 ход: «15 ходов, 1 ход, 15 ходов»
| Ходы | Что делаем |
|---|---|
| с 1-го по 15-й | переносим верхние 4 диска на средний стержень |
| 16-й | переносим самый большой диск 5 на правый стержень |
| с 17-го по 31-й | переносим 4 диска со среднего стержня на правый |
Первые 15 ходов делятся ещё на «3 диска направо (7 ходов), диск 4 на средний (1 ход), 3 диска на средний (7 ходов)». Вторая половина устроена так же.
Ориентиры по дороге
Вот как выглядит башня после каждого из этих ходов. Сравните свою доску с ней, и сразу станет ясно, идёте ли вы правильно.
- Ход 7 Диск 1 — вправо
3 диска собраны справа - Ход 8 Диск 4 — в центр
- Ход 15 Диск 1 — в центр
4 диска собраны посередине - Ход 16 Диск 5 — вправо
- Ход 23 Диск 1 — влево
3 диска собраны слева - Ход 24 Диск 4 — вправо
- Ход 31 Диск 1 — вправо
Готово
Каждые 8 ходов (на ходах 8, 16 и 24) двигается большой диск (4 или 5). За ход до этого, на ходах 7, 15 и 23, маленькие диски всегда собраны в одну башню.
Первые 8 ходов на схемах
За первые 8 ходов заканчиваются перенос «башни из 3 дисков направо» и ход «диск 4 на средний стержень». Если вы дошли досюда, остальное — повторение той же идеи.
- Начало
- Ход 1 Диск 1 — вправо
- Ход 2 Диск 2 — в центр
- Ход 3 Диск 1 — в центр
- Ход 4 Диск 3 — вправо
- Ход 5 Диск 1 — влево
- Ход 6 Диск 2 — вправо
- Ход 7 Диск 1 — вправо
- Ход 8 Диск 4 — в центр
Все 31 ход
«3 на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска 5.
Все ходы: 31 (дисков: 5, левый → правый)
- 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→правый
Сыграйте с 5 дисками
Доска ниже начинается с 5 дисков. Попробуйте решить её за 31 ход. В приложении «Ханойская башня» самый лёгкий уровень («Задачи», ★1) — тоже с 5 дисками.
