Ханойские башни на бумаге: решение за 7 ходов
Игра № 69 · последовательности и стратегия
Ханойские башни можно проходить прямо в тетради: три стержня, несколько чисел вместо дисков и строгое правило перемещения. Начните с трёх дисков — минимальное решение занимает семь ходов.
Содержание статьи8 разделов
Можно ли играть в Ханойскую башню, имея только тетрадь?
Да. В обычной головоломке используют стержни и диски разных размеров. На бумаге всё заменяют тремя подписанными столбцами и числами 1, 2, 3. Единица означает самый маленький диск, тройка — самый большой. После каждого хода заново рисуйте башни или ведите таблицу перемещений.
Главное не двигать всю башню целиком. Каждый ход — отдельное действие, поэтому требуется аккуратность. Эта версия особенно удобна, когда хочется потренировать планирование, но под рукой нет специальных деревянных деталей.
Стартовая позиция: три диска
Стержень А Б В
[1] | |
[ 2 ] | |
[ 3 ] | |
─────────── ───── ─────
Нарисуйте рядом такую же пустую схему. После каждого переноса указывайте стрелкой, откуда и куда отправили диск. Если диск помечен цифрой 1, его можно класть на любой больший. Если 3 — только на пустой стержень.
Правила честной партии
- Переносите за один ход ровно один диск.
- Снимать диск можно только с вершины его стопки.
- На меньший диск больший ставить запрещено.
- Промежуточный стержень Б разрешён, без него задачу не решить.
- Победа — все три диска в правильном порядке на стержне В.
Пошаговое решение за семь ходов
Сравните свой маршрут с таблицей. В колонке «После хода» диски перечислены снизу вверх. Пустой стержень отмечен длинным тире.
| Ход | Диск | Перенос | Состояние после хода |
|---|---|---|---|
| 1 | 1 | А → В | А: 3 2, Б: —, В: 1 |
| 2 | 2 | А → Б | А: 3, Б: 2, В: 1 |
| 3 | 1 | В → Б | А: 3, Б: 2 1, В: — |
| 4 | 3 | А → В | А: —, Б: 2 1, В: 3 |
| 5 | 1 | Б → А | А: 1, Б: 2, В: 3 |
| 6 | 2 | Б → В | А: 1, Б: —, В: 3 2 |
| 7 | 1 | А → В | А: —, Б: —, В: 3 2 1 |
Сначала освобождаем самый большой диск: два маленьких временно собираются на стержне Б. Затем тройка переезжает прямо на В. Остаётся осторожно перенести сверху единицу и двойку в нужном порядке, не нарушая основного запрета.
Почему меньше семи ходов не получится
Чтобы перенести тройку, надо убрать с неё оба меньших диска. После переноса тройки их придётся собрать на целевом стержне заново. У двух дисков минимальная последовательность занимает три переноса, поэтому получаем 3 + 1 + 3 = 7.
Для четырёх дисков рассуждение то же: прежде чем передвинуть самый большой диск, переносим верхние три на временный стержень за семь ходов. Потом один ход для большого и ещё семь для возвращения трёх. Получается 15.
Варианты игры для двоих и класса
Участники по очереди называют один законный перенос. Ошибся с размером — пропускаешь следующий ход.
Каждый записывает ход 1–7 на отдельном листе. Побеждает тот, кто быстрее покажет верную последовательность и объяснит четвёртый ход.
Частые ошибки
- Перепутать верх и низ: меньший диск всегда должен лежать выше большего.
- Попытаться снять диск из середины стопки.
- Забыть, что промежуточный стержень — полноценная игровая позиция.
- Считать число нарисованных стрелок, а не реальных перемещений дисков.
Дополнительный вызов: четыре диска
Замените стартовую стопку на 4–3–2–1 и попытайтесь уложиться в 15 ходов. Если запутались, используйте найденную для трёх дисков последовательность как самостоятельный блок: сначала перенесите верхние три, потом большой четвёртый и снова верхние три.
Главный секрет: иногда для движения к цели сначала приходится временно отступить. Ханойская башня на бумаге отлично показывает, почему план на несколько шагов важнее первого красивого хода.
Сохраните материал или отправьте тому, кому он пригодится.