Ханойская башня — это головоломка для одного игрока: три стержня и диски разного размера. В начале все диски сложены на одном стержне башней, от большого к маленькому. Эту башню нужно целиком перенести на другой стержень.
Экраны приложения
Так выглядят настоящие экраны приложения «Ханойская башня».
Всего три правила
- За раз можно двигать только один диск.
- Двигать можно только самый верхний диск на каждом стержне.
- Нельзя класть большой диск на маленький.
На свободный стержень можно положить любой диск. Число ходов не ограничено, так что даже если на это уйдёт много времени, башня считается перенесённой, если вы соблюдали правила.
Для начала попробуйте на 3 дисках
Если сразу взять много дисков, трудно понять, с чего начать. Сначала лучше попробовать 3 диска. Чтобы перенести их с левого стержня на правый, хватит таких 7 ходов.
- Самый маленький диск — вправо
- Средний диск — на средний стержень
- Маленький диск — на средний стержень (на средний диск)
- Самый большой диск — вправо
- Маленький диск — влево
- Средний диск — вправо
- Маленький диск — вправо
Идея такая: «временно убрать верхние 2 диска на средний стержень, перенести большой диск вправо и вернуть 2 диска вправо». С большим числом дисков эта идея работает так же.
Как не запутаться
Даже когда дисков много, достаточно по очереди повторять два действия, и башня будет собрана за наименьшее число ходов.
- Ход с нечётным номером: самый маленький диск всегда двигают в одну и ту же сторону на следующий стержень (дойдя до края, переходят на противоположный).
- Ход с чётным номером: выбирают единственный возможный ход, в котором участвует не самый маленький диск (по правилам такой ход всегда только один).
Направление, в котором двигают маленький диск, зависит от числа дисков. Если дисков нечётное число, сначала маленький диск идёт на «тот стержень, куда переносят башню». Если чётное — на «стержень, который не является целевым». Поэтому в примере с 3 дисками маленький диск первым ходом отправили вправо.
Три режима в приложении
В приложении «Ханойская башня» есть три режима, которые выбирают в настройках, в пункте «Режим».
- Задачи: нужно привести разложенные как попало диски к такой же форме, как образец в верхней части экрана. Пять уровней сложности, дисков от 5 до 9. Если зашли в тупик, «Подсказка» покажет следующий ход.
- Классика: привычная игра, где нужно перенести башню из 7 дисков с левого стержня на средний. Минимальное число ходов — 127. В настройках можно разрешить завершение и на правом стержне.
- Цвета: красные, синие и золотые диски нужно разложить по одному цвету на стержень.
Для начала попробуйте «Классику» или самый лёгкий уровень «Задач».
