Tower of Hanoi
Классика · перемести всю башню дисков на другой стержень по одному, никогда больший на меньший
О игре «Башня Ханой»
«Башня Ханой» – одна из самых изящных математических головоломок, когда‑либо созданных. Вы начинаете со стопки дисков, расположенных по размеру на левом стержне, самый большой внизу. Цель: перенести всю стопку на правый стержень, перемещая по одному диску и никогда не ставя больший диск на меньший. Почему это тренирует мозг. Оптимальное решение для n дисков требует ровно 2ⁿ‑1 ходов, что становится очевидным, как только вы сыграете достаточно раз. Головоломка заставляет мыслить рекурсивно: чтобы переместить n дисков,
FAQ
-
Каково минимальное количество ходов?
Для n дисков минимум точно равен 2ⁿ‑1 ходов: 3 диска = 7 ходов, 4 диска = 15, 5 дисков = 31, 6 дисков = 63, 7 дисков = 127. PlayMemorize даёт вам небольшой запас сверх этого минимума. -
Как всегда находить оптимальное решение?
Рекурсивный приём: чтобы переместить n дисков из A в C, используя B, сначала переместите n‑1 диск из A в B, затем переместите диск n из A в C, затем переместите n‑1 диск из B в C. Применяйте это правило на каждом шаге. -
Что происходит, если я исчерпаю количество ходов?
Раунд заканчивается и считается поражением. Вы можете попробовать снова с новой головоломкой. В лабиринте исчерпание бюджета ходов возвращает вас на один уровень назад. -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.