За сколько ходов можно пройти Peg Solitaire? Ответ зависит от того, как считать.

Если один прыжок считать одним ходом, то ровно 31 ход

Один ход в Peg Solitaire — это когда шарик перепрыгивает через другой и снимает его. За один ход шариков всегда становится на один меньше. Их не бывает больше и не бывает столько же.

Английская доска в 33 лунки начинается с 32 шариков при пустом центре. Чтобы остался один, нужно снять 31, поэтому

32 − 1 = 31 ход

Какую бы последовательность вы ни выбрали, если вы проходите игру, это ровно 31 ход. Ни короткого пути, ни обходного нет.

На других досках так же: число ходов до прохождения — это начальное число шариков минус один.

ДоскаШариков в началеДо прохождения
Треугольная в 15 лунок1413 ходов
Английская в 33 лунки3231 ход
Французская в 37 лунок3635 ходов

Но французскую доску в 37 лунок, если начать с центра, вообще нельзя пройти и оставить один шарик (статья о трёхцветной раскраске).

В режиме «Задачи» приложения «Peg Solitaire» число ходов тоже равно «числу шариков − 1». Например, на ★1 (6–9 шариков) игра проходится за 5–8 ходов. Число ходов в правом верхнем углу экрана тоже растёт на один с каждым прыжком.

Если подряд идущие прыжки считать одним ходом

Есть и другой способ считать. Когда один и тот же шарик прыгает несколько раз подряд, это считается одним ходом. Как серия прыжков в шашках: шарик, прыгнув, прыгает снова с того места, куда попал, и это считается одним ходом.

При таком счёте можно постараться уменьшить число ходов. Для английской доски в 33 лунки, если начать с центра и оставить шарик в центре, известно решение за 18 ходов, и считается, что меньше нельзя.

Если по этому способу сосчитать 31 ход решения из статьи о решении, то подряд идущих прыжков там пять мест, поэтому получится 26 ходов. Например, в 11–12-м ходах шарик a4 прыгает в c4 и сразу дальше в c2.

  1. Ход 11 a4→c4
  2. Ход 12 c4→c2

Как быстрее всего оказаться в тупике?

А наоборот, как быстро можно получить доску, на которой «двигать уже нечего»? Я перебрал все ходы английской доски в 33 лунки от первого хода при старте с центра: быстрее всего это происходит на 6-м ходу, и при этом остаётся целых 26 шариков.

  1. Ход 1 d2→d4
  2. Ход 2 d5→d3
  3. Ход 3 b4→d4
  4. Ход 4 e4→c4
  5. Ход 5 g4→e4
  6. Ход 6 d7→d5
  7. После хода 6 Осталось: 26

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

Число ходов и размышления

  • 31 ход не меняется: если считать один прыжок одним ходом, число ходов до прохождения одинаково и у опытного игрока, и у новичка. Отличается только то, получится ли в итоге один шарик.
  • По числу оставшихся видно, как идёт игра: число ходов и число оставшихся шариков всегда в сумме дают начальное число шариков. На английской доске после 10-го хода осталось 22.
  • Короткие решения — отдельная забава: уменьшать число ходов, считая подряд идущие прыжки одним ходом, — другой способ играть, для опытных.

Ходы решения шаг за шагом показаны на схемах в статье о решении.