Если открыть приложение «Ханойская башня», первым доступен режим «Задачи». Здесь не нужно переносить башню, как в классической игре: разбросанные диски нужно привести к форме образца в верхней части экрана. Правила те же (за раз двигают один диск, большой диск нельзя класть на маленький). В статье диски пронумерованы от самого маленького: 1, 2, 3… Если включить в настройках «Показывать номера дисков», номера появятся и на доске в приложении.

Пять уровней сложности

СложностьДискиПримерное кратчайшее число ходов
★1 Легко55–10
★2 Средне610–18
★3 Сложно718–32
★4 Мастер830–55
★5 Гроссмейстер950–85

Примерно в одном случае из трёх образец — «все диски башней на одном стержне», в остальных — форма из двух и более стопок. Любую задачу можно решить.

Основа: сначала решить, куда идут большие диски

Сравнивая образец с текущей доской, смотрите начиная с самого большого диска.

  1. Если самый большой диск уже лежит на том же стержне, что и в образце, его больше не двигаем. Смотрим на следующий по величине.
  2. Найдите самый большой из дисков, которые лежат не на том стержне, что в образце: это и есть следующий диск, который нужно перенести.
  3. Чтобы перенести его на стержень из образца, все диски меньше него нужно собрать на оставшемся стержне, который не является ни текущим, ни стержнем из образца.
  4. Сбор маленьких дисков — это повторение той же идеи.

Чем больше диск, тем меньше случаев, когда его можно двигать. Если сначала решить, куда пойдут большие диски, а маленькие двигать ради подготовки, ходы не будут путаться. Порядок сбора маленьких дисков тот же, что в разделе «Как восстановить порядок, если запутались» в статье о том, как решать головоломку.

Ловушка ★4 и ★5: прямой путь оказывается обходным

На ★1–★3 по описанной основе — переносить большие диски прямо на стержни из образца — можно получить кратчайшее решение. Но на ★4 примерно в половине задач, а на ★5 в каждой есть задача, где прямой перенос оказывается обходным.

Посмотрим на небольшой пример. Это задача на 3 диска: нужно привести расположение к такому образцу.

  • 213 Начало
  • 321 Образец

Самый большой диск 3 нужно перенести со среднего стержня на левый. Если переносить прямо, как велит основной подход:

  1. собрать диски 2 и 1 с левого стержня на правый (3 хода);
  2. перенести диск 3 влево (1 ход);
  3. перенести диски 2 и 1 с правого стержня на средний (3 хода) —

получится 7 ходов. Диски 2 и 1 сначала уходят вправо, а потом возвращаются на средний, то есть работа делается дважды.

Но если диск 3 сначала убрать вправо, хватит 5 ходов.

  1. 213 Начало
  2. 213 Ход 1 Диск 3 — вправо
  3. 231 Ход 2 Диск 1 — вправо
  4. 231 Ход 3 Диск 2 — в центр
  5. 213 Ход 4 Диск 1 — в центр
  6. 321 Ход 5 Диск 3 — влево

Если сначала убрать диск 3 вправо, диски 2 и 1 можно собрать прямо на среднем стержне. А потом диск 3 переносится на освободившийся левый стержень, и всё готово. Диск 3 двигается дважды, но зато маленьким дискам не приходится работать дважды, и в итоге получается на 2 хода меньше.

Как заметить ловушку

Если, продумывая прямой путь, вы видите, что стопку маленьких дисков сначала собирают на стержне, отличном от стержня из образца, а потом переносят на стержень из образца, подозревайте ловушку.

Тогда подумайте, нельзя ли сначала убрать большой диск на свободный стержень, а маленькие диски собрать прямо на стержне из образца. Большой диск придётся двинуть дважды, но это может обойтись в гораздо меньшее число ходов, чем двойная работа для нескольких маленьких дисков.

Как пользоваться «Подсказкой»

Когда зашли в тупик, нажмите «Подсказку» на нижней панели управления: диски покажут, как двигаться, — это следующий ход к кратчайшему решению из текущей расстановки. Ответ находится для любой расстановки, поэтому подсказкой можно пользоваться и тогда, когда вы уже пошли в обход.

Сначала доступно 3 подсказки, а когда они закончатся, можно посмотреть рекламу и получить ещё 3. Лучше всего сначала подумать самому и использовать подсказку один раз, когда никак не можете понять следующий ход. Увидев подсказанный ход, вы можете сами заметить, как обходить ловушку: «вот здесь, оказывается, нужно убрать большой диск».

Если собрать за кратчайшее число ходов

В приложении кратчайшее число ходов не показывают, но если вы соберёте форму ровно за кратчайшее число ходов, в результате появится «Решено за минимум ходов», а монет дадут в 1,5 раза больше. Кнопка «Отменить» тоже считается за один ход, поэтому, если вы стремитесь к минимуму, лучше подумать, прежде чем двигать диск.

Если вы ещё не играли в приложение, можно прочитать статью Где поиграть или скачать приложение по кнопкам внизу этой страницы.