Сим (игра): различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Wisgest (обсуждение | вклад) →Ничья: новый раздел (кое-как обозначил связь с теорией Рамсея) |
Wisgest (обсуждение | вклад) →Литература: новый раздел (см. Обсуждение:Сим (игра)#Гарднер); →Топологичность игры: орфография, оформление |
||
Строка 20:
== Топологичность игры ==
Собственно, располагать соединяемые игроками точки по окружности не обязательно, так как ни взаимное расположение точек, ни прямолинейность соединяющих их отрезков не имеют значения, и можно рассматривать игру на [[Полный граф|полном графе]]: проводимые
Игроки по очереди выбирают (окрашивают в свой цвет) рёбра, еще не выбранные ни одним из игроков с начала игры. Проигрывает игрок, после хода которого образуется ''[[Цикл (теория графов)|цикл]]'' длины 3, состоящий из рёбер, выбранных этим игроком.
Например, в ''Hexi''<ref>[http://dbai.tuwien.ac.at/research/project/ramsey/index.html Java Game HEXI]{{ref-en}}</ref> — компьютерной реализации игы Сим для двух игроков с 6 вершинами — после каждого хода вершины полного графа, на котором происходит игра, перемешиваются (такое поведение можно отключить в настройках), что показывает несущественность способа вложения графа в плоскость или пространство.
Строка 36:
== Примечания ==
{{примечания}}
== Литература ==
* {{статья |автор=[[Гарднер, Мартин|Гарднер М.]] |заглавие=Новые игры «Гонки», «Сим» и «Щёлк!» |оригинал=Sim, Chomp and Race track |издание=Математические новеллы <!-- Mathematical Games from Scientific American --> |тип=сборник |ответственный=пер. с англ. Ю. А. Данилова; под ред. Я. А. Смородинского |место=М. |издательство=[[Мир (издательство)|Мир]] |год=1974 |страницы=404—407, 412}}
== Ссылки ==
| |||