Сим (игра): различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Wisgest (обсуждение | вклад) исправление: см. Обсуждение:Сим (игра)#Статья Сергея Мельникова, дополнение: ссылка на «Pencil and Paper Games» |
Wisgest (обсуждение | вклад) м →Шансы игроков: доделка пред. правки: в {{sfn}} требуется год (жаль, всё-таки это год издания рус. перевода, а не первоисточника) |
||
| (не показана 1 промежуточная версия этого же участника) | |||
Строка 24:
Например, в ''Hexi''<ref>[http://dbai.tuwien.ac.at/research/project/ramsey/index.html Java Game HEXI]{{ref-en}}</ref> — компьютерной реализации игы Сим для двух игроков с 6 вершинами — после каждого хода вершины полного графа, на котором происходит игра, перемешиваются (такое поведение можно отключить в настройках), что показывает несущественность способа вложения графа в плоскость или пространство.
== История игры ==▼
Игра изобретена и описана в 1969 году [[Симмонс, Густавус Джеймс|Густавом Симмонсом]]<ref>Simmons, Gustavus J. "The game of SIM," ''J. Recreational Mathematics'', 2(2), 1969, pp. 66.</ref>, от его фамилии и произошло название игры.▼
== Ничья ==
Строка 31 ⟶ 34 :
Поэтому, при игре двух участников с 6 и более точками ничейный исход не возможен, так как <math>R(3,3)=6</math>.
== Шансы игроков ==
▲== История игры ==
Сим является [[Детерминированная игра|детеминированной]] [[Игра с полной информацией|игрой с полной информацией]].
▲Игра изобретена и описана в 1969 году [[Симмонс, Густавус Джеймс|Густавом Симмонсом]]<ref>Simmons, Gustavus J. "The game of SIM," ''J. Recreational Mathematics'', 2(2), 1969, pp. 66.</ref>, от его фамилии и произошло название игры.
<!-- Здесь предполагается рассмотреть игру с 4 и 5 точками.
Для n=4, на мой взгляд, достаточно простого (в силу малого количества вариантов, перебор которых необходим для проверки) утверждения о том, что у обоих игроков имеется возможность не дать выиграть противнику, т.е. о том, что игра является ничейной.
При n=5, несмотря на возможность ничейного исхода, у второго игрока имеется выигрышная стратегия, которую можно было бы изложить непосредственно в статье, но для этого надо подготовить соответствующие изображения…
(Wisgest, 29 октября 2018)
-->
Исследование игры с 6 точками, проведённое с помощью ЭВМ её изобретателем, показало, что у второго игрока имеется выигрывающая стратегия{{sfn|Гарднер|1974|c=406}}.
В статье Сергея Мельникова в журнале «[[Наука и жизнь]]» сообщается, что проведённое автором подобное исследование игры с 7 точками показало, что и в этом случае у второго игрока есть выигрывающая стратегия<ref>{{статья|заглавие=Крэм и сим под «электронным микроскопом»|автор=Мельников С.|издание=Наука и жизнь|тип=журнал|год=1996|номер=3|страницы=<!--144—145|с=-->145}}</ref>.
== Примечания ==
Строка 38 ⟶ 51 :
== Литература ==
* {{статья |автор=[[Гарднер, Мартин|Гарднер М.]] |заглавие=Новые игры «Гонки», «Сим» и «Щёлк!» |оригинал={{lang|en2|Sim, Chomp and Race track}} |издание=Математические новеллы <!-- Mathematical Games from Scientific American --> |тип=сборник |ответственный=пер. с англ. [[Данилов, Юлий Александрович|Ю. А. Данилова]]; под ред. [[Смородинский, Яков Абрамович|Я. А. Смородинского]] |место=М. |издательство=[[Мир (издательство)|Мир]] |год=1974 |страницы=404—407, 412 |ref=Гарднер}}
* {{книга |автор=[[Арсак, Жак|Арсак Ж.]] |заглавие=Программирование игр и головоломок |оригинал={{lang|fr2|Jeux et casse-tête à programmer}} |ответственный=под. ред. [[Кушниренко, Анатолий Георгиевич|А. Г. Кушниренко]] <!-- в книге много сносок с примечаниями редактора --> |место=М. |издательство=[[Мир (издательство)|Мир]] |год=1990 |страницы=63—65, 136—137 |страниц=224 |isbn=5-02-013959-9}}
== Ссылки ==
| |||