За сколько ходов можно пройти Peg Solitaire? Ответ зависит от того, как считать.
Если один прыжок считать одним ходом, то ровно 31 ход
Один ход в Peg Solitaire — это когда шарик перепрыгивает через другой и снимает его. За один ход шариков всегда становится на один меньше. Их не бывает больше и не бывает столько же.
Английская доска в 33 лунки начинается с 32 шариков при пустом центре. Чтобы остался один, нужно снять 31, поэтому
32 − 1 = 31 ход
Какую бы последовательность вы ни выбрали, если вы проходите игру, это ровно 31 ход. Ни короткого пути, ни обходного нет.
На других досках так же: число ходов до прохождения — это начальное число шариков минус один.
| Доска | Шариков в начале | До прохождения |
|---|---|---|
| Треугольная в 15 лунок | 14 | 13 ходов |
| Английская в 33 лунки | 32 | 31 ход |
| Французская в 37 лунок | 36 | 35 ходов |
Но французскую доску в 37 лунок, если начать с центра, вообще нельзя пройти и оставить один шарик (статья о трёхцветной раскраске).
В режиме «Задачи» приложения «Peg Solitaire» число ходов тоже равно «числу шариков − 1». Например, на ★1 (6–9 шариков) игра проходится за 5–8 ходов. Число ходов в правом верхнем углу экрана тоже растёт на один с каждым прыжком.
Если подряд идущие прыжки считать одним ходом
Есть и другой способ считать. Когда один и тот же шарик прыгает несколько раз подряд, это считается одним ходом. Как серия прыжков в шашках: шарик, прыгнув, прыгает снова с того места, куда попал, и это считается одним ходом.
При таком счёте можно постараться уменьшить число ходов. Для английской доски в 33 лунки, если начать с центра и оставить шарик в центре, известно решение за 18 ходов, и считается, что меньше нельзя.
Если по этому способу сосчитать 31 ход решения из статьи о решении, то подряд идущих прыжков там пять мест, поэтому получится 26 ходов. Например, в 11–12-м ходах шарик a4 прыгает в c4 и сразу дальше в c2.
- Ход 11 a4→c4
- Ход 12 c4→c2
Как быстрее всего оказаться в тупике?
А наоборот, как быстро можно получить доску, на которой «двигать уже нечего»? Я перебрал все ходы английской доски в 33 лунки от первого хода при старте с центра: быстрее всего это происходит на 6-м ходу, и при этом остаётся целых 26 шариков.
- Ход 1 d2→d4
- Ход 2 d5→d3
- Ход 3 b4→d4
- Ход 4 e4→c4
- Ход 5 g4→e4
- Ход 6 d7→d5
- После хода 6 Осталось: 26
Пустые лунки разбросаны, и рядом с пустыми лунками нет расстановки, из которой можно прыгнуть. Способа получить тупик за пять ходов или быстрее нет.
Число ходов и размышления
- 31 ход не меняется: если считать один прыжок одним ходом, число ходов до прохождения одинаково и у опытного игрока, и у новичка. Отличается только то, получится ли в итоге один шарик.
- По числу оставшихся видно, как идёт игра: число ходов и число оставшихся шариков всегда в сумме дают начальное число шариков. На английской доске после 10-го хода осталось 22.
- Короткие решения — отдельная забава: уменьшать число ходов, считая подряд идущие прыжки одним ходом, — другой способ играть, для опытных.
Ходы решения шаг за шагом показаны на схемах в статье о решении.
