Ханойскую башню из 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 Диск 1 — в центр
- Ход 2 Диск 2 — вправо
- Ход 3 Диск 1 — вправо
- Ход 4 Диск 3 — в центр
- Ход 5 Диск 1 — влево
- Ход 6 Диск 2 — в центр
- Ход 7 Диск 1 — в центр
- Ход 8 Диск 4 — вправо
- Ход 9 Диск 1 — вправо
- Ход 10 Диск 2 — влево
- Ход 11 Диск 1 — влево
- Ход 12 Диск 3 — вправо
- Ход 13 Диск 1 — в центр
- Ход 14 Диск 2 — вправо
- Ход 15 Диск 1 — вправо
Первые 7 ходов (3 диска на средний стержень) и последние 7 ходов (3 диска на правый) выглядят одинаково, различается только место назначения. Если вы помните, как переносить 3 диска, то 4 диска — это два таких переноса и один ход посередине.
Где чаще всего ошибаются
- Кладут диск 1 вправо первым ходом: привычка из случая с нечётным числом дисков (3) ведёт к лишним ходам. При чётном числе дисков начинают со среднего стержня.
- Пытаются двигать диск 4 до 8-го хода: диск 4 можно двигать, только когда все верхние 3 диска собраны на среднем стержне. Если на левом стержне остаются другие диски, кроме 4, ещё рано.
- Запутались посреди решения: пересчитайте, какой сейчас ход. Если нечётный — двигайте диск 1, если чётный — тот диск, кроме 1, который можно сдвинуть. Если не понимаете, где вы, сравните свою доску со схемой того же хода выше.
Сыграйте с 4 дисками
Доска ниже начинается с 4 дисков. Попробуйте решить её за 15 ходов.
Когда 4 диска будут решаться легко, попробуйте 5 дисков (31 ход).
