

Ханойская башня
Ханойская башня
Ханойская башня — классическая математическая головоломка: на одном из трёх стержней лежит башня из дисков, от самого большого внизу до самого маленького наверху. Её нужно целиком перенести на другой стержень, перекладывая по одному диску и никогда не кладя больший диск на меньший.
На этой странице башня всегда стоит на левом стержне, а переносить её нужно на правый — тот, что отмечен короной. Играть можно бесплатно прямо в браузере, без регистрации, на телефоне и компьютере.
Правила
- За один ход перекладывается только один диск — верхний на любом стержне.
- Диск можно положить на пустой стержень или на диск большего размера.
- Класть больший диск на меньший нельзя: диск встряхнётся, и прозвучит сигнал ошибки.
- Победа — когда вся башня в правильном порядке стоит на стержне с короной.
Уровни и минимум ходов
Минимальное число ходов для башни из n дисков — 2ⁿ − 1, и оно всё время видно в панели в графе «Минимум», а потом ещё раз на экране победы. Так легко сравнить свой результат с идеальным.
- «Лёгкий» — 4 диска, минимум 15 ходов.
- «Средний» — 6 дисков, минимум 63 хода.
- «Сложный» — 8 дисков, минимум 255 ходов.
Управление
- Нажмите на стержень, чтобы поднять верхний диск, затем на другой стержень, чтобы положить его.
- Диск можно и перетащить пальцем или мышью.
- На клавиатуре стержни выбираются клавишами 1, 2 и 3, а Esc отменяет выбор.
Как решать
У Ханойской башни есть простое и красивое решение. Самый маленький диск ходит через ход, всегда по кругу в одну сторону. А в промежутках делается единственный допустимый ход, не касающийся маленького диска. Если дисков чётное число, маленький диск движется к среднему стержню первым ходом, если нечётное — сразу к целевому.
Есть и рекурсивный взгляд: чтобы перенести башню из n дисков, нужно сначала перенести n − 1 верхних дисков на вспомогательный стержень, затем переложить самый большой диск и снова построить над ним башню из n − 1 дисков. Именно поэтому число ходов удваивается с каждым новым диском.
Отмена, подсказка и очки
Последний ход можно бесплатно отменить; отмена прибавляется к счётчику ходов. Подсказка открывается после короткого видео и показывает следующий ход оптимального решения из текущего положения — даже если до этого вы ошибались: подсвечиваются диск и стержень, куда его нести. Очки зависят от уровня, близости к минимуму ходов и времени.
Ханойская башня — одна из головоломок раздела Судоку и логика. Похожее удовольствие от точного плана дают Пятнашки.
Вопросы и ответы
- Сколько ходов нужно, чтобы решить Ханойскую башню?
- Минимум 2ⁿ − 1, где n — число дисков: 15 для четырёх, 63 для шести и 255 для восьми.
- Можно ли выбрать другое число дисков?
- Нет, только 4, 6 или 8 — в зависимости от уровня.
- Есть ли ограничение по ходам или времени?
- Нет. Таймер и счётчик только влияют на очки, проиграть нельзя.
- Отличается ли головоломка от партии к партии?
- Начальное положение всегда одно и то же: башня на левом стержне. Меняется только ваш путь к решению.
Ещё игры
Все
Популярная Играть
Популярная Играть
Популярная Играть
Играть
Популярная Играть
Играть 
