Ханойскую башню из 5 дисков можно решить минимум за 31 ход. Запомнить 31 ход по одному трудно, но если думать отрезками, то это два решения для 4 дисков (по 15 ходов) и один ход посередине. Объясним случай, когда башню переносят с левого стержня на правый. Диски пронумерованы от 1 до 5, от самого маленького к самому большому.

С 5 дисками первый ход — на правый стержень

5 — число нечётное, поэтому первым ходом самый маленький диск (1) сразу кладут на правый стержень, куда хотят перенести башню. Дальше:

  • на ходах с нечётным номером диск 1 переносят на следующий стержень по кругу: «левый → правый → средний → левый…»;
  • на ходах с чётным номером делают единственный возможный ход, в котором диск 1 не участвует.

Так повторяют до конца. (Почему это работает, объясняется в статье о том, как решать головоломку.)

31 ход: «15 ходов, 1 ход, 15 ходов»

ХодыЧто делаем
с 1-го по 15-йпереносим верхние 4 диска на средний стержень
16-йпереносим самый большой диск 5 на правый стержень
с 17-го по 31-йпереносим 4 диска со среднего стержня на правый

Первые 15 ходов делятся ещё на «3 диска направо (7 ходов), диск 4 на средний (1 ход), 3 диска на средний (7 ходов)». Вторая половина устроена так же.

Ориентиры по дороге

Вот как выглядит башня после каждого из этих ходов. Сравните свою доску с ней, и сразу станет ясно, идёте ли вы правильно.

  1. 54321 Ход 7 Диск 1 — вправо
    3 диска собраны справа
  2. 54321 Ход 8 Диск 4 — в центр
  3. 54321 Ход 15 Диск 1 — в центр
    4 диска собраны посередине
  4. 43215 Ход 16 Диск 5 — вправо
  5. 32145 Ход 23 Диск 1 — влево
    3 диска собраны слева
  6. 32154 Ход 24 Диск 4 — вправо
  7. 54321 Ход 31 Диск 1 — вправо
    Готово

Каждые 8 ходов (на ходах 8, 16 и 24) двигается большой диск (4 или 5). За ход до этого, на ходах 7, 15 и 23, маленькие диски всегда собраны в одну башню.

Первые 8 ходов на схемах

За первые 8 ходов заканчиваются перенос «башни из 3 дисков направо» и ход «диск 4 на средний стержень». Если вы дошли досюда, остальное — повторение той же идеи.

  1. 54321 Начало
  2. 54321 Ход 1 Диск 1 — вправо
  3. 54321 Ход 2 Диск 2 — в центр
  4. 54321 Ход 3 Диск 1 — в центр
  5. 54213 Ход 4 Диск 3 — вправо
  6. 54123 Ход 5 Диск 1 — влево
  7. 54132 Ход 6 Диск 2 — вправо
  8. 54321 Ход 7 Диск 1 — вправо
  9. 54321 Ход 8 Диск 4 — в центр

Все 31 ход

«3 на средний» значит, что диск 3 переносят на средний стержень. Жирным выделены ходы самого большого диска 5.

Все ходы: 31 (дисков: 5, левый → правый)
  1. 1 1→правый
  2. 2 2→средний
  3. 3 1→средний
  4. 4 3→правый
  5. 5 1→левый
  6. 6 2→правый
  7. 7 1→правый
  8. 8 4→средний
  9. 9 1→средний
  10. 10 2→левый
  11. 11 1→левый
  12. 12 3→средний
  13. 13 1→правый
  14. 14 2→средний
  15. 15 1→средний
  16. 16 5→правый
  17. 17 1→левый
  18. 18 2→правый
  19. 19 1→правый
  20. 20 3→левый
  21. 21 1→средний
  22. 22 2→левый
  23. 23 1→левый
  24. 24 4→правый
  25. 25 1→правый
  26. 26 2→средний
  27. 27 1→средний
  28. 28 3→правый
  29. 29 1→левый
  30. 30 2→правый
  31. 31 1→правый

Сыграйте с 5 дисками

Доска ниже начинается с 5 дисков. Попробуйте решить её за 31 ход. В приложении «Ханойская башня» самый лёгкий уровень («Задачи», ★1) — тоже с 5 дисками.

54321
Ходов: 0 (минимум 31)

Перенесите всю башню с левого стержня на правый. Нажмите на стержень, чтобы поднять верхний диск.