Ханойская башня
Переместите все диски на целевой стержень за минимальное количество ходов!
Нажмите на стержень, чтобы выбрать верхний диск, затем на другой стержень для перемещения. Переместите все диски на правый стержень!
О ханойской башне
Ханойская башня — классическая математическая головоломка, в которой нужно переставить башню из дисков с одного стержня на другой.
Как играть
Нажмите на стержень, чтобы взять верхний диск, затем на другой стержень, чтобы поставить его. Можно ставить только меньший диск на больший. Переместите все диски с левого стержня на правый!
Советы
- Минимальное количество ходов равно 2^n - 1 (n = количество дисков).
- Начинайте с решения меньших подзадач рекурсивно.
- Стратегически используйте средний стержень как временное хранилище.
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.