Ханойская башня

Перенесите башню по одному диску, большой на малый нельзя.

Loading game…

Как играть

Перекладывайте по одному диску, всегда верхний диск стержня.
Диск нельзя класть на меньший диск.
Перенесите всю башню на правый стержень.
Наименьшее число ходов — 2ⁿ−1: 15 для 4 дисков, 63 для 6, 255 для 8.
Нажмите на стержень, затем на другой, чтобы перенести верхний диск; или перетащите диск.

Играйте в «Ханойскую башню» бесплатно онлайн с 4, 6 или 8 дисками: счётчик ходов против минимума 2ⁿ−1 и подсказка кратчайшего пути.

Сколько ходов нужно для «Ханойской башни»?: Не меньше 2ⁿ−1 для n дисков: 15 ходов для 4 дисков, 63 для 6, 255 для 8. Для 64 дисков из легенды потребовалось бы больше 18 квинтиллионов ходов.
Можно ли класть диск на средний стержень?: Да. Можно использовать любой стержень, если диск ложится на пустой стержень или на больший диск.
В чём секрет «Ханойской башни»?: Каждый второй ход делается самым маленьким диском, и он всегда обходит стержни в одном и том же направлении. Между его ходами есть только один другой допустимый ход. Следуйте этому — и закончите за 2ⁿ−1 ходов.