Как играть в «Ханойскую башню»
«Ханойская башня» — классическая головоломка, придуманная в 1883 году. Башню из дисков, самый большой внизу, нужно перенести с одного стержня на другой.
Правила
- Перекладывайте по одному диску, и только верхний диск стержня.
- Диск можно положить только на пустой стержень или на больший диск.
- Перенесите всю башню с левого стержня на правый.
Наименьшее число ходов
С n дисками головоломка требует не меньше 2ⁿ−1 ходов:
| Дисков | Минимум ходов |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
На kawu
- Нажмите на стержень, чтобы взять его верхний диск, затем на стержень, куда его положить. Или перетащите диск.
- Счётчик показывает ваши ходы в сравнении с наименьшим возможным числом.
- Подсказка показывает следующий ход кратчайшего пути из любого положения, даже после обходного манёвра.
Часто задаваемые вопросы
Сколько ходов нужно для «Ханойской башни»?
Не меньше 2ⁿ−1 для n дисков: 15 ходов для 4 дисков, 63 для 6, 255 для 8. Для 64 дисков из легенды потребовалось бы больше 18 квинтиллионов ходов.
Можно ли класть диск на средний стержень?
Да. Можно использовать любой стержень, если диск ложится на пустой стержень или на больший диск.
Обновлено 2026-10-20