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. Применяйте это правило на каждом шаге. -
Что происходит, если я исчерпаю количество ходов?
Раунд заканчивается и считается поражением. Вы можете попробовать снова с новой головоломкой. В лабиринте исчерпание бюджета ходов возвращает вас на один уровень назад.