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

Бесплатная онлайн-головоломка Ханойская башня. Классическая игра для тренировки рекурсивного мышления.

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

Начните с выбора количества дисков (от 3 до 7). Большее количество дисков экспоненциально увеличивает сложность — минимальное число ходов равно 2^n - 1. С 3 дисками вам понадобится как минимум 7 ходов. С 7 дисками — 127 ходов. Головоломка — идеальная демонстрация рекурсивного мышления: чтобы переместить n дисков, сначала переместите n-1 дисков на вспомогательный стержень, затем переместите самый большой диск, а потом поместите n-1 дисков поверх него.

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

Функция «Авторешение» демонстрирует оптимальное рекурсивное решение. Наблюдайте, как алгоритм эффективно перемещает все диски на целевой стержень ровно за 2^n - 1 ходов. Каждый ход анимирован, чтобы вы могли изучить закономерность. Визуальная фиксация победы выводит поздравление, когда вы решаете головоломку.