Ханойская башня

Ханойская башня

Судоку и логика
Бесплатно · без скачивания
Ханойская башня
Судоку и логика · Бесплатно · без скачивания

Ханойская башня

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

На этой странице башня всегда стоит на левом стержне, а переносить её нужно на правый — тот, что отмечен короной. Играть можно бесплатно прямо в браузере, без регистрации, на телефоне и компьютере.

Правила

  • За один ход перекладывается только один диск — верхний на любом стержне.
  • Диск можно положить на пустой стержень или на диск большего размера.
  • Класть больший диск на меньший нельзя: диск встряхнётся, и прозвучит сигнал ошибки.
  • Победа — когда вся башня в правильном порядке стоит на стержне с короной.

Уровни и минимум ходов

Минимальное число ходов для башни из 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 — в зависимости от уровня.
Есть ли ограничение по ходам или времени?
Нет. Таймер и счётчик только влияют на очки, проиграть нельзя.
Отличается ли головоломка от партии к партии?
Начальное положение всегда одно и то же: башня на левом стержне. Меняется только ваш путь к решению.

Ещё игры

Все

Настройки конфиденциальности

Выберите, какие необязательные cookie и аналогичные технологии мы можем использовать. Изменить выбор можно в любой момент по ссылке «Настройки конфиденциальности» внизу каждой страницы.

Строго необходимыеВсегда включены

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

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

Позволяет Google и его партнёрам использовать cookie, чтобы персонализировать рекламу и измерять её эффективность. Если этот пункт выключен, реклама всё равно может показываться, но без учёта ваших интересов. Выключив его, вы также отказываетесь от «продажи» или «передачи» ваших персональных данных.