Комбинаторная теория игр: различия между версиями
| [отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Метка: новое перенаправление |
Yevrowl (обсуждение | вклад) Удалено перенаправление на Теория игр#Комбинаторная теория игр Метка: удалено перенаправление |
||
Строка 1:
[[Изображение:Mathematicians playing Konane.jpg|right|thumb|Математики играют в {{нп4|Конане|Конане|en|Konane}} на семинаре по теории комбинаторных игр]]
#перенаправление [[Теория игр#Комбинаторная теория игр]]▼
{{перевести|en|Combinatorial game theory}}
'''Комбинаторная теория игр''' — это раздел [[математика|математики]] и [[теоретическая информатика|теоретической информатики]], который обычно изучает [[последовательная игра|последовательные игры]] с [[игра с полной информацией|идеальной информацией]].
== Описание ==
Обучение в основном ограничивается играми для двух игроков, в которых игроки по очереди обмениваются определёнными ходами, чтобы достичь определённого условия выигрыша. Традиционно не изучает [[азартные игры]] или те, которые используют [[игра с неполной информацией|несовершенную информацию]]. Однако по мере развития математических методов типы игр, которые можно математически анализировать, расширяются, поэтому границы изучения постоянно меняются. Учёные, как правило, определяют, что они подразумевают под «игрой» в начале статьи, и эти определения часто меняются, поскольку они специфичны для анализируемой игры и не предназначены для представления всего объёма области изучения.
Комбинаторные игры включают в себя известные игры, такие как [[шахматы]], [[шашки]] и [[го]], которые считаются нетривиальными, и [[крестики-нолики]], которые считаются тривиальными в смысле «простоты решения». Некоторые комбинаторные игры также могут иметь неограниченную игровую зону, например, {{iw|бесконечные шахматы|бесконечные шахматы|en|infinite chess}}. В комбинаторной теории игр ходы в этих и в других играх представлены в виде {{iw|дерево игры|игрового дерева|en|game tree}}.
Комбинаторные игры также включают в себя комбинаторные головоломки для одного игрока, такие как [[судоку]], и автоматические игры не для игроков, такие как [[игра «Жизнь»]] (хотя в самом строгом определении для «игр» требуется более одного участника, таким образом, появляются обозначения «головоломка» и «автомат»).<ref name=AlgGameTheory>http://erikdemaine.org/papers/AlgGameTheory_GONC3/paper.pdf</ref>
== Литература ==
* ''[[Фролов, Илья Сергеевич|Фролов И. С.]]'' Введение в теорию комбинаторных игр. Простейшие комбинаторные игры. Матем. обр., 2012, выпуск 3(63), страницы 38–52.<ref>http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=mo&paperid=208</ref>
* ''Деорнуа П.'' Комбинаторная теория игр. М.: [[МЦНМО]], 2017. — 40 с. ISBN 978-5-4439-1172-4.
== Примечания ==
{{примечания}}
== Ссыки ==
* [http://shogi.ru/htm/Fairbairn/1980.htm История сёги и их вариантов]
| |||