Сим (игра): различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Wisgest (обсуждение | вклад) м оформление |
Wisgest (обсуждение | вклад) →Пример: новый раздел |
||
Строка 16:
Собственно, располагать соединяемые игроками точки по окружности не обязательно, так как ни взаимное расположение точек, ни прямолинейность соединяющих их отрезков не имеют значения, и можно рассматривать игру на [[Полный граф|полном графе]]: проводимые игоками отрезки — его ребра, а соединяемые точки — его вершины.
Игроки по очереди выбирают (окрашивают в свой цвет) рёбра, еще не выбранные ни одним из игроков с начала игры. Проигрывает игрок, после хода которого образуется [[Цикл (теория графов)|цикл]] длины 3, состоящий из рёбер, выбранных этим игроком.
== Пример ==
[[File:Sim-game-ending.svg|thumb|Возможное положение при игре в Сим, при котором игрок, делающий последний ход, проигрывает.]]
Пусть на [[Игровое поле|поле]] с 6 точками оба игрока сделали по 7 ходов (не важно, в каком порядке):
красные — AB, AE, AF, BD, CD, CE, CF;
синие — AC, AD, BC, BE, BF, DE, DF
(см. рис.).
Остался единственный возможный ход — EF, который вынужден сделать игрок ходивший первым и которым он проигрывает, так как если ход красных, то будут построены треугольники AEF и CEF, а если синих — BEF и DEF.
== История игры ==
| |||