论文部分内容阅读
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位置.