Сим (игра)

Сим — топологическая #Топологичность игры ^[⇨] игра, заключающаяся в том, что два игрока по определённым правилам проводят линии на плоскости.

Возможное положение^[⇨] при игре в Сим, при котором игрок, делающий последний ход, проигрывает

Правила игрыПравить

Перед началом игры на окружности (нарисованной или воображаемой) ставят несколько (обычно 6) точек.

Затем игроки по очереди ходят.

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

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

ПримерПравить

Пусть на поле с 6 точками оба игрока сделали по 7 ходов (не важно, в каком порядке): красные — AB, AE, AF, BD, CD, CE, CF; синие — AC, AD, BC, BE, BF, DE, DF (см. рис.). Остался единственный возможный ход — EF, который вынужден сделать игрок, ходивший первым, и которым он проигрывает, так как если ход красных, то будут построены треугольники AEF и CEF, а если синих — BEF и DEF.

Топологичность игрыПравить

Собственно, располагать соединяемые игроками точки по окружности не обязательно, так как ни взаимное расположение точек, ни прямолинейность соединяющих их отрезков не имеют значения, поэтому можно рассматривать игру на полном графе: проводимые игроками отрезки — его рёбра, а соединяемые точки — его вершины. Игроки по очереди выбирают (окрашивают в свой цвет) рёбра, ещё не выбранные ни одним из игроков с начала игры. Проигрывает игрок, после хода которого образуется цикл длины 3, состоящий из рёбер, выбранных этим игроком.

Например, в Hexi^[1] — компьютерной реализации игры Сим с 6 вершинами — после каждого хода вершины полного графа, на котором происходит игра, перемешиваются (такое поведение можно отключить в настройках), что показывает несущественность способа вложения графа в плоскость или пространство.

История игрыПравить

Игра изобретена и описана в 1969 году Густавом Симмонсом^[2], от его фамилии и произошло название игры.

НичьяПравить

При раскраске рёбер полного графа с $\text{[math]}$ n вершинами в $\text{[math]}$ k цветов треугольник (цикл длины 3, полный подграф с тремя вершинами) с рёбрами одного цвета может отсутствовать, только если число Рамсея $\text{[math]}$ $\text{[math]}$ $R(\underbrace {3,\ldots ,3} _{k})>n$ .

Поэтому при игре двух участников с 6 и более точками ничейный исход невозможен, так как $\text{[math]}$ $\text{[math]}$ $R(3,3)=6$ .

Шансы игроковПравить

Сим является детерминированной игрой с полной информацией. Исследование игры с 6 точками, проведённое с помощью ЭВМ её изобретателем, показало, что у второго игрока имеется выигрывающая стратегия^[3]. В статье Сергея Мельникова в журнале «Наука и жизнь» сообщается, что проведённое автором подобное исследование игры с 7 точками показало, что и в этом случае у второго игрока есть выигрывающая стратегия^[4].

ПримечанияПравить

↑ Java Game HEXI Архивная копия от 18 октября 2018 на Wayback Machine (англ.)
↑ Simmons, Gustavus J. "The game of SIM," J. Recreational Mathematics, 2(2), 1969, pp. 66.
↑ Гарднер, 1974, с. 406.
↑ Мельников С. Крэм и сим под «электронным микроскопом» // Наука и жизнь : журнал. — 1996. — № 3. — С. 145.

ЛитератураПравить

Гарднер М. Новые игры «Гонки», «Сим» и «Щёлк!» = Sim, Chomp and Race track // Математические новеллы : сборник / пер. с англ. Ю. А. Данилова; под ред. Я. А. Смородинского. — М.: Мир, 1974. — С. 404—407, 412.
Арсак Ж. Программирование игр и головоломок = Jeux et casse-tête à programmer / под. ред. А. Г. Кушниренко. — М.: Мир, 1990. — С. 63—65, 136—137. — 224 с. — ISBN 5-02-013959-9.

СсылкиПравить

Game of SIM (англ.) — игра Сим на сайте BoardGameGeek^[en]
Описание (англ.) и история (англ.) игры Сим на сайте «Pencil and Paper Games» (с англ. — «Игры с карандашом и бумагой»)

[1] Java Game HEXI Архивная копия от 18 октября 2018 на Wayback Machine (англ.)

[2] Simmons, Gustavus J. "The game of SIM," J. Recreational Mathematics, 2(2), 1969, pp. 66.

[_2014e38db22bf59f-3] Гарднер, 1974, с. 406.

[4] Мельников С. Крэм и сим под «электронным микроскопом» // Наука и жизнь : журнал. — 1996. — № 3. — С. 145.

[1]

[2]

[3]

[4]