Ханойская башня — классическая математическая головоломка. Перенесите всю стопку дисков на дальний стержень по одному диску за ход, никогда не кладя больший диск на меньший.
Как работает этот режим
Коснись стержня, чтобы снять верхний диск, затем — куда его положить.
Три диска — семь ходов, шесть — шестьдесят три. Короче не бывает.
Советы, как играть лучше
При нечётном числе дисков первым ходом переложите самый маленький диск на дальний стержень, при чётном — на средний.
Самый маленький диск ходит через ход и всегда по кругу в одном и том же направлении.
Между ходами самого маленького диска всегда есть только один допустимый ход — сделайте его.
Наименьшее возможное число ходов — 2ⁿ − 1: семь для трёх дисков, шестьдесят три для шести.
Кратко
Мини-игры
Ханойская башня
Лимит ходов
Без лимита
Можно проиграть?
Нет, игра не кончается
Вопросы и ответы
Какие правила у Ханойской башни?
Перекладывайте по одному диску с верха стержня и никогда не кладите больший диск на меньший. Перенесите всю стопку на дальний стержень.
Какое минимальное число ходов?
2ⁿ − 1 для n дисков: 7 для трёх, 15 для четырёх, 63 для шести.
Есть ли хитрость?
Да — каждым вторым ходом двигайте самый маленький диск в одном направлении, а между ними делайте единственный оставшийся допустимый ход.