关于Wythoff's游戏扩张与限制的研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:nieaobama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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游戏。
其他文献
序列模式挖掘是数据挖掘中一个重要研究领域,其序列模式挖掘算法研究具有重要研究意义。通过对经典序列模式挖掘算法的研究,本文取得如下研究成果:(1)对经典序列模式挖掘算法
本文主要应用 Krasnoselskii不动点定理和偏序集上的不动点定理研究了几类高阶微分方程多点边值问题的正解的存在性。我们的结果改进和推广了相关文献结果。  本论文分为四
本文研究了一类带扩散作用和混合边值的Holling-Ⅱ型生物捕食模型,其中,被捕食者带齐次Neumann边界条件,捕食者带齐次Robin边界条件.根据模型中的环境是否均匀分布(即模型中的参数
本文讨论了dendrite上群作用的Auslander-Yorke混沌和敏感性.首先,我们证明了dendrite上的敏感群作用必包含一个Auslander-Yorke混沌子系统.其次,利用上述结论,我们证明dendrite
Hopfπ-余代数是V.G.Turaev在研究三维流形及上链环上主π-丛的Henings-like与Kuperberg-like不变量的基础上引进的一类代数结构,是Hopf代数的一个推广,其中π为一离散群.本文
本文研究了含时变时滞的广义线性参数变化(LPV)系统的容许性分析、有界实引理、鲁棒H∞滤波问题,以及离散广义时滞LPV系统的D-稳定和D-镇定问题.另外,本文还考虑了带有区间时
本文针对一类带有控制参数的抛物型偏微分方程,采用有限元法结合反问题法求解齐次、非齐次的抛物型偏微分方程分别在节点和非节点处的数值解,然后进行收敛性分析,最后通过具体的