Ханойские башни
Переместите всю башню с левого стержня на правый.
Правила:
- За раз можно перемещать только один диск.
- Нельзя класть больший диск на меньший.
- Диски перемешаются кликами по стержням.
Ходов: 0 / Оптимально: 15
Интересный факт:
Минимальное число ходов для n дисков: 2ⁿ − 1.
- 3 диска → 7 ходов
- 4 диска → 15 ходов
- 5 дисков → 31 ход
Согласно легенде, монахи в храме перемещают 64 золотых диска. Когда они закончат — наступит конец света. (Это займёт около 585 миллиардов лет при одном ходе в секунду!)