Сим (игра): различия между версиями

[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
Строка 1:
{{значения|Сим (значения)}}
[[File:Sim-game-ending.svg|thumb|280px|Возможное положение{{переход|Пример}} при игре в Сим, при котором игрок, делающий последний ход, проигрывает]]
'''Сим''' — [[топология|топологическая]]{{переход|#Топологичность игры}} игра, заключающаяся в том, что игрокидва (обычно двое)игрока по определённым правилам проводят линии на плоскости.
 
== Правила игры ==
Строка 26:
 
== Ничья ==
При игрераскраске рёбер полного графа с {{mvar|kn}} игроковвершинами на поле св {{mvar|nk}} точкамицветов ничьятреугольник (отсутствиецикл проигравшегодлины 3, полный подграф с тремя вершинами) возможнас рёбрами одного цвета может отсутствовать, только если [[Теорема Рамсея#Числа Рамсея|число Рамсея]]
<math>R(\underbrace{3,\ldots,3}_k)>n</math>.
 
Поэтому, при игре двух участников с 6 и более вершинамиточками ничейный исход не возможен, так как <math>R(3,3)=6</math>.
 
== История игры ==