Если открыть приложение «Ханойская башня», первым доступен режим «Задачи». Здесь не нужно переносить башню, как в классической игре: разбросанные диски нужно привести к форме образца в верхней части экрана. Правила те же (за раз двигают один диск, большой диск нельзя класть на маленький). В статье диски пронумерованы от самого маленького: 1, 2, 3… Если включить в настройках «Показывать номера дисков», номера появятся и на доске в приложении.
Пять уровней сложности
| Сложность | Диски | Примерное кратчайшее число ходов |
|---|---|---|
| ★1 Легко | 5 | 5–10 |
| ★2 Средне | 6 | 10–18 |
| ★3 Сложно | 7 | 18–32 |
| ★4 Мастер | 8 | 30–55 |
| ★5 Гроссмейстер | 9 | 50–85 |
Примерно в одном случае из трёх образец — «все диски башней на одном стержне», в остальных — форма из двух и более стопок. Любую задачу можно решить.
Основа: сначала решить, куда идут большие диски
Сравнивая образец с текущей доской, смотрите начиная с самого большого диска.
- Если самый большой диск уже лежит на том же стержне, что и в образце, его больше не двигаем. Смотрим на следующий по величине.
- Найдите самый большой из дисков, которые лежат не на том стержне, что в образце: это и есть следующий диск, который нужно перенести.
- Чтобы перенести его на стержень из образца, все диски меньше него нужно собрать на оставшемся стержне, который не является ни текущим, ни стержнем из образца.
- Сбор маленьких дисков — это повторение той же идеи.
Чем больше диск, тем меньше случаев, когда его можно двигать. Если сначала решить, куда пойдут большие диски, а маленькие двигать ради подготовки, ходы не будут путаться. Порядок сбора маленьких дисков тот же, что в разделе «Как восстановить порядок, если запутались» в статье о том, как решать головоломку.
Ловушка ★4 и ★5: прямой путь оказывается обходным
На ★1–★3 по описанной основе — переносить большие диски прямо на стержни из образца — можно получить кратчайшее решение. Но на ★4 примерно в половине задач, а на ★5 в каждой есть задача, где прямой перенос оказывается обходным.
Посмотрим на небольшой пример. Это задача на 3 диска: нужно привести расположение к такому образцу.
- Начало
- Образец
Самый большой диск 3 нужно перенести со среднего стержня на левый. Если переносить прямо, как велит основной подход:
- собрать диски 2 и 1 с левого стержня на правый (3 хода);
- перенести диск 3 влево (1 ход);
- перенести диски 2 и 1 с правого стержня на средний (3 хода) —
получится 7 ходов. Диски 2 и 1 сначала уходят вправо, а потом возвращаются на средний, то есть работа делается дважды.
Но если диск 3 сначала убрать вправо, хватит 5 ходов.
- Начало
- Ход 1 Диск 3 — вправо
- Ход 2 Диск 1 — вправо
- Ход 3 Диск 2 — в центр
- Ход 4 Диск 1 — в центр
- Ход 5 Диск 3 — влево
Если сначала убрать диск 3 вправо, диски 2 и 1 можно собрать прямо на среднем стержне. А потом диск 3 переносится на освободившийся левый стержень, и всё готово. Диск 3 двигается дважды, но зато маленьким дискам не приходится работать дважды, и в итоге получается на 2 хода меньше.
Как заметить ловушку
Если, продумывая прямой путь, вы видите, что стопку маленьких дисков сначала собирают на стержне, отличном от стержня из образца, а потом переносят на стержень из образца, подозревайте ловушку.
Тогда подумайте, нельзя ли сначала убрать большой диск на свободный стержень, а маленькие диски собрать прямо на стержне из образца. Большой диск придётся двинуть дважды, но это может обойтись в гораздо меньшее число ходов, чем двойная работа для нескольких маленьких дисков.
Как пользоваться «Подсказкой»
Когда зашли в тупик, нажмите «Подсказку» на нижней панели управления: диски покажут, как двигаться, — это следующий ход к кратчайшему решению из текущей расстановки. Ответ находится для любой расстановки, поэтому подсказкой можно пользоваться и тогда, когда вы уже пошли в обход.
Сначала доступно 3 подсказки, а когда они закончатся, можно посмотреть рекламу и получить ещё 3. Лучше всего сначала подумать самому и использовать подсказку один раз, когда никак не можете понять следующий ход. Увидев подсказанный ход, вы можете сами заметить, как обходить ловушку: «вот здесь, оказывается, нужно убрать большой диск».
Если собрать за кратчайшее число ходов
В приложении кратчайшее число ходов не показывают, но если вы соберёте форму ровно за кратчайшее число ходов, в результате появится «Решено за минимум ходов», а монет дадут в 1,5 раза больше. Кнопка «Отменить» тоже считается за один ход, поэтому, если вы стремитесь к минимуму, лучше подумать, прежде чем двигать диск.
Если вы ещё не играли в приложение, можно прочитать статью Где поиграть или скачать приложение по кнопкам внизу этой страницы.
