10.1. Несколько слов о знакомых играх

Определения и обозначения

Игровая позиция — состояние игры в данный момент: что уже сделано и чей сейчас ход. Например, в игре с фишками это число оставшихся фишек и имя игрока, который ходит. Описание позиции нужно, чтобы точно понимать, откуда продолжается игра.

Ход — действие игрока, разрешённое правилами и переводящее игру в новую позицию. Если можно взять одну или две фишки, каждый из этих вариантов является отдельным ходом. Перечень ходов помогает не совершить действие, которого правила не разрешают.

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

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

Как это устроено

Правила игры задают множество возможных ходов: они говорят, что игрок может сделать, а что запрещено. Те же правила определяют конец игры, например взятие последней фишки или заполнение ряда клеток. Без этих условий нельзя установить, какой ход полезен и кто победил.

Для поиска стратегии игру удобно описывать позициями и переходами между ними, потому что один ход меняет только определённую часть состояния. Из каждой позиции можно провести несколько переходов — по одному для каждого разрешённого хода. Так вместо длинной партии получается последовательность понятных вариантов, которые можно сравнивать.

Рассуждать удобно от конца игры, поскольку конечные ситуации легче оценить. Сначала находят позиции, из которых победа достигается одним ходом: например, когда осталось столько фишек, сколько можно взять. Затем ищут позиции, из которых разрешённый ход переводит игру в уже найденную выигрышную позицию.

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

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

Как описывать игру и анализировать её исход

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

Разбор задач

Игра с 5 фишками

Условие. На столе лежат 5 фишек. За ход можно взять 1 или 2 фишки, а выигрывает тот, кто берёт последнюю. Нужно определить, кто победит при правильной игре.

1. При 1 или 2 оставшихся фишках ходящий игрок берёт их все, поэтому позиции 1 и 2 выигрышные.
2. Позиция 3 проигрышная: можно оставить сопернику 2 или 1 фишку, а соперник заберёт их и выиграет.
3. Позиция 4 выигрышная, потому что можно взять 1 фишку и оставить сопернику 3. Позиция 5 тоже выигрышная: первый игрок берёт 2 и оставляет 3.

Ответ. Побеждает первый игрок. Его первый ход — взять 2 фишки, после чего сопернику остаются 3, то есть проигрышная позиция.

Игра с 10 фишками

Условие. Игроки по очереди берут 1, 2 или 3 фишки из 10. Выигрывает тот, кто взял последнюю фишку. Требуется найти первый ход, после которого победа становится гарантированной.

1. Позиции 1, 2 и 3 выигрышные, а позиция 4 проигрышная: из неё любой ход оставляет сопернику 1, 2 или 3 фишки.
2. По такому правилу проигрышными становятся 4 и 8, потому что из 8 нельзя оставить сопернику 4 одним разрешённым ходом.
3. Из 10 нужно взять 2 фишки и оставить 8. Если соперник берёт 1, 2 или 3, следует взять соответственно 3, 2 или 1, чтобы после двух ходов убрать 4 фишки.

Ответ. Первый игрок берёт 2 фишки. Затем он каждый раз дополняет ход соперника до 4, поэтому после своего хода оставляет 8, 4, а затем забирает последнюю фишку.

Крестики-нолики

Условие. На доске 3 × 3 игроки по очереди ставят крестики и нолики. Нужно объяснить, почему первый игрок, начавший с центра, может не проиграть.

1. Центральная клетка участвует сразу в нескольких линиях, поэтому первый ход создаёт больше возможностей для будущей победы.
2. После хода соперника нужно проверить, не возникла ли угроза в одну клетку, и закрыть её, если это необходимо.
3. Если угрозы нет, следует создавать две возможные линии одновременно или отвечать симметрично, не отдавая сопернику готовую линию.

Ответ. Начало из центра даёт первому игроку стратегию, позволяющую не проиграть при правильных ответах. Но каждый вариант нужно проверять отдельно: иногда удастся выиграть, а при безошибочной защите соперника возможна ничья.

Типичные ошибки

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

Путать выигрышную позицию с уже выигранной партией. В выигрышной позиции игра ещё продолжается, и победа требует правильного продолжения. Уточни, закончилась ли игра или пока только существует гарантированный путь к концу.

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

Делать вывод по нескольким сыгранным партиям. Несколько побед могут объясняться ошибками или случайными решениями соперника. Надёжный вывод появляется только после проверки всех возможных позиций и ответов.

Связь с другими темами

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

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

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

Что запомнить

• Позиция описывает состояние игры и указывает, чей ход.
• Каждый ход переводит игру в другую позицию.
• Стратегию проверяют с учётом ответов соперника.
• Выигрышную стратегию нужно обосновать для всех возможных ответов.
• Начинать анализ удобно с конечных позиций.
• Случайная удача в партии не доказывает существование стратегии.