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

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

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

Дальше всё как в двух правилах из статьи о том, как решать головоломку. Нужно лишь повторять:

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

15 ходов — три отрезка

ХодыЧто делаем
с 1-го по 7-йпереносим верхние 3 диска (1, 2 и 3) на средний стержень
8-йпереносим самый большой диск 4 на правый стержень
с 9-го по 15-йпереносим 3 диска со среднего стержня на правый

Если после 7-го хода на левом стержне лежит один диск 4, а на среднем стоит башня из 3 дисков, всё идёт хорошо.

15 ходов на схемах

Золотым цветом отмечен диск, который двигали в этом ходу.

  1. 4321 Начало
  2. 4321 Ход 1 Диск 1 — в центр
  3. 4312 Ход 2 Диск 2 — вправо
  4. 4321 Ход 3 Диск 1 — вправо
  5. 4321 Ход 4 Диск 3 — в центр
  6. 4132 Ход 5 Диск 1 — влево
  7. 4132 Ход 6 Диск 2 — в центр
  8. 4321 Ход 7 Диск 1 — в центр
  9. 3214 Ход 8 Диск 4 — вправо
  10. 3241 Ход 9 Диск 1 — вправо
  11. 2341 Ход 10 Диск 2 — влево
  12. 2134 Ход 11 Диск 1 — влево
  13. 2143 Ход 12 Диск 3 — вправо
  14. 2143 Ход 13 Диск 1 — в центр
  15. 1432 Ход 14 Диск 2 — вправо
  16. 4321 Ход 15 Диск 1 — вправо

Первые 7 ходов (3 диска на средний стержень) и последние 7 ходов (3 диска на правый) выглядят одинаково, различается только место назначения. Если вы помните, как переносить 3 диска, то 4 диска — это два таких переноса и один ход посередине.

Где чаще всего ошибаются

  • Кладут диск 1 вправо первым ходом: привычка из случая с нечётным числом дисков (3) ведёт к лишним ходам. При чётном числе дисков начинают со среднего стержня.
  • Пытаются двигать диск 4 до 8-го хода: диск 4 можно двигать, только когда все верхние 3 диска собраны на среднем стержне. Если на левом стержне остаются другие диски, кроме 4, ещё рано.
  • Запутались посреди решения: пересчитайте, какой сейчас ход. Если нечётный — двигайте диск 1, если чётный — тот диск, кроме 1, который можно сдвинуть. Если не понимаете, где вы, сравните свою доску со схемой того же хода выше.

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

Доска ниже начинается с 4 дисков. Попробуйте решить её за 15 ходов.

4321
Ходов: 0 (минимум 15)

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

Когда 4 диска будут решаться легко, попробуйте 5 дисков (31 ход).