论文部分内容阅读
Wythoffs游戏是公平组合游戏中比较重要的部分.此游戏模型可这样描述:有两堆石头都是若干个,两个游戏者轮流移动,有两种移法:要么从两堆中选定一堆,从中移走任意正整数个石头;要么同时从两堆中移走同样多的任意正整数个石头。 本文主要研究两类公平组合游戏[α,α,1]游戏和R-radius游戏.本文共分四章: 第一章主要介绍了公平组合游戏理论的历史及发展,阐述了它的研究现状,并概括性的给出了本文的研究背景和主要结果。 第二章主要研究normal规则下[α,α,1]游戏当α=4时的p位置的多项式算法。Eric Duchene[33]于2008年研究了一种新的公平组合游戏[α,α,1]游戏,并且利用多项式算法给出了[2,2,1]游戏的p位置.本章利用多项式算法给出[4,4,1]游戏的p位置。 第三章主要研究misere规则下的[α,α,1]游戏.本章分两部分,第一部分给出了α为任意正整数时这个游戏的p位置的具体算法并给出了它的所有p位置;第二部分利用多项式算法给出α=2时[2,2,1]游戏的p位置。 第四章主要研究misere规则下的R-radius游戏.R-radius游戏是对Wythoffs游戏移法的一种限制,其具体移法是:两个人轮流从某一堆移走最多R个石头或者同时从两堆中移走同样多(最多R个).本文主要利用其具体算法得到misere规则下R-radius游戏的所有p位置,从而彻底解决了此移动规则下的R-radius游戏。