两类公平组合游戏的研究

来源 :河南师范大学 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wythoffs游戏是公平组合游戏中重要的组成部分.该游戏模型可描述为:有两堆各若干个石头,游戏者轮流移动,(I)要么从两堆中选定一堆,从中移走任意正整数个石头(称为Nim移法);(ii)要么同时从两堆中移走同样多的任意正整数个石头(称为Wythoffs移法).   本文主要研究两类公平组合游戏:(1)RMWG(Restricted Move of Wythoffs Game)游戏;(2)Toppling Tower游戏.本文共分三章:   第一章绪论,主要介绍了公平组合游戏的历史及发展,阐述了其研究现状,并初步给出了本文的主要结果.   第二章主要研究RMWG游戏,其具体移法:在Wythoffs游戏中,两个人轮流从某一堆移走最多R个石头或者同时从两堆中移走同样多(任意多个)的石头.本文主要利用P位置与N位置之间的相互转化关系,得到了RMWG游戏的所有P位置,从而彻底解决了RMWG游戏.   第三章主要研究Toppling Tower游戏,此游戏的具体移法是:给定n行m(n,m∈Z≥1)列的矩形方格,其中含有k≤n×m(k∈Z≥1)个塔(画出两条对角线的小矩形即为塔).两个游戏者按照四个基本方向(上下左右)轮流推塔,在向某个方向推的过程中,遇到连续的塔,则一并推倒.所有被推倒的塔即从矩形方格上移走.本文主要运用Genus理论,得到了2×m Toppling Tower游戏中的Tame位置,并给出了Tame位置中的所有P位置.  
其他文献
设Ω是R3的具有光滑边界的有界开区域,在Ω上研究了具有非线性衰减项与线性记忆项的半线性波动方程其中,对非线性项f假定条件是:|f(z)|≤c4(1+|z|p),p≤2。   利用Faedo—Gale
图论是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用.   本文主要研究图的边的控制数问题,图的控制问题是由Claude B
本文主要针对两类不同发展方程在各向异性网格上给出全离散格式下的误差分析.   第一章中介绍了文中所需的预备知识,基本定理和不等式等.   第二章中讨论了非定常Navier-
天然河道、水库、湖泊中水生植被的存在,干扰了水流流场,从而对泥沙运移、河道演变、水库淤积、水环境和水生态产生较大影响.本文利用三维激光多普勒测速仪(laser Doppler velome
本文建立和研究了一类CD4+-T细胞感染人类免疫缺陷病毒(HIV)模型.讨论了未感染平衡点和感染平衡点的存在性与稳定性.进一步讨论了相应的时滞微分方程模型,得到了对任意时滞感