Здесь коротко отвечаем на вопросы, которые чаще всего задают про Ханойскую башню. Ссылки на статьи с подробностями приведены тут же.

Что такое Ханойская башня?

Это головоломка для одного игрока: три стержня и диски разного размера. Башню из дисков, сложенную на одном стержне, нужно по правилам целиком перенести на другой. Продавать её начал в 1883 году французский математик Эдуар Люка. Правила описаны в статье Что такое Ханойская башня?.

Как она называется на других языках?

По-английски — Tower of Hanoi, или Towers of Hanoi. По-японски — «Ханой-но то», по-китайски — «Hànnuò tǎ». Ещё её иногда называют «башней Брахмы» — по месту действия легенды.

Какие правила? Какие ходы запрещены?

Правил три: за раз двигают только один диск, двигать можно только самый верхний диск на стержне, нельзя класть большой диск на маленький. Запрещены такие действия:

  • двигать сразу два диска или больше;
  • поднимать или вытаскивать нижний диск вместе с лежащими на нём дисками;
  • класть большой диск на маленький;
  • оставлять диск где-то кроме стержней (например, на столе).

С какого возраста можно играть?

Ориентировочно, переносить башню по правилам дети могут примерно с 5–6 лет, и им интересно с 2–3 дисками. В 3–4 года можно просто складывать диски друг на друга от большого к маленькому (Ханойская башня для игры с детьми).

Сколько дисков берут обычно?

Классический вариант — 7 дисков (минимум 127 ходов). Новичкам лучше начать с 3 дисков и добавлять по мере привыкания (сложность по числу дисков).

Каково минимальное число ходов?

Для n дисков — 2ⁿ − 1 ходов. Для 3 дисков это 7 ходов, для 5 — 31, для 7 — 127, для 10 — 1023. Ходы для каждого числа дисков приведены в таблице ответов, а почему формула такая, объясняется в статье о формуле минимального числа ходов.

Куда делать первый ход?

Самый маленький диск нужно переносить на тот стержень, куда переносят башню, если дисков нечётное число, и на другой стержень, если дисков чётное число. Дальнейший порядок ходов описан в статье о том, как решать головоломку.

Всегда ли есть решение?

Да. Решение есть при любом числе дисков. Более того, известно, что при любой расстановке дисков, не нарушающей правил, можно прийти к любой другой (статья о закономерностях).

Засчитывается ли перенос на средний стержень?

Да. Исходное правило — «перенести башню целиком на другой стержень», поэтому подходит и средний, и правый. В режиме «Классика» приложения «Ханойская башня» башню переносят на средний стержень, а если включить в настройках «Разрешить завершение на правом стержне», то перенос на правый стержень тоже засчитывается.

Сколько времени займёт перенос 64 дисков?

Минимум — около 18,4 квинтиллиона ходов. Даже при одном ходе в секунду понадобится около 585 млрд лет (Сколько лет понадобится на 64 диска?).

Что будет, если стержней четыре?

Число ходов резко уменьшается. Например, для 8 дисков с тремя стержнями нужно 255 ходов, а с четырьмя — 33 (Ханойская башня с четырьмя стержнями).

Почему она называется «Ханойская»?

Ханой — столица Вьетнама, но никакой связи самой головоломки с Вьетнамом не известно. Считается, что название выбрали за звучание далёкой экзотической страны, когда головоломку выпускали в продажу (происхождение и легенда).

Где можно сыграть?

Сыграть можно сразу на досках в статьях этого сайта, без оплаты. А на телефоне приложение «Ханойская башня» (iPhone, iPad и Android) тоже можно скачать без оплаты (Где поиграть).