Игры с точками

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

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

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

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

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

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

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

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

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

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

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

Как анализировать игровую позицию

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

Разбор задач

Задача 1. Возможные первые ходы

На листе отмечены четыре точки A, B, C и D. Игроки по очереди соединяют отрезком две ещё не соединённые точки; других ограничений нет. Нужно перечислить все первые ходы и не считать один отрезок дважды из-за порядка названий его концов.

1. Сначала выберем точку A: её можно соединить с B, C или D.
2. Остались пары без A: B и C, B и D, C и D.
3. Обратные записи, например AB и BA, обозначают один и тот же отрезок.

Ответ: AB, AC, AD, BC, BD, CD — всего шесть первых ходов.

Задача 2. Кто победит при правильной игре?

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

1. На трёх точках возможны три пары: AB, AC и BC.
2. Каждый ход проводит один из этих отрезков, значит, партия продлится ровно три хода.
3. После третьего хода наступает очередь второго игрока, но свободных пар уже нет. По условию он проигрывает.

Ответ: победит первый игрок. Здесь важно не просто посчитать ходы, а сопоставить последний ход с тем, кому после него предстоит действовать.

Задача 3. Закономерность при разном числе точек

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

1. Каждая пара точек задаёт один отрезок, поэтому всего возможных ходов n(n − 1)/2.
2. Каждый ход убирает ровно один вариант, и никакой ход не создаёт новых отрезков. Значит, партия длится ровно столько ходов, сколько было пар точек.
3. Если число ходов нечётное, последний ход делает первый игрок, после чего второй не может ходить и проигрывает. Если число ходов чётное, последний ход делает второй, и проигрывает первый.
4. Проверим на малых случаях: при двух точках один ход — побеждает первый; при трёх три хода — тоже первый; при четырёх шесть ходов — второй.

Ответ: при нечётном n(n − 1)/2 выигрывает первый игрок, при чётном — второй. Рассуждение работает при условии, что разрешены все пары точек и нет дополнительных ограничений на проведение отрезков.

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

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

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

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

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

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

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

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

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