(s,t)-Wythoffs游戏的限制.pdfVIP

The Restrictions Game of(s，t)一Wythoff’S ADissertationSubmitted totheGraduate SchoolofHenanNormal University inPartial Fulfillmentofthe Requirements forthe ofMasterof Degree Science By Li Haiyan ，—q ● SUpervisor： April．2013 摘 要 个石头．两个游戏者轮流移动石头，移动方法为：(i)要么从两堆中选定一堆，从中移走任 另一堆选取霹o个，这里七和笆满足0七S 本文深入研究了(s：亡)一Wy七hoff’S游戏的三类限制：通过对两种移动方法都进行限制， 游戏，即r铭游戏，r铝游戏，r铝游戏和r器游戏．本文共分四章： 第一章绪论，主要介绍公平组合游戏的历史及发展，阐述了基本概念与研究现状． 第二章深入研究了第1类模型的四个新游戏．以r刍E游戏为例：将两堆石头分别标记 要么从1号堆取偶数忌个同时从2号堆取偶数￡个，且七和￡满足0尼≤霹s惫+t． 了相应的取胜策略，从而彻底解决了第1类模型． 第三章将r刍E游戏进行了推广，即把r缸游戏中允许取走的石头个数从“偶数”(2 的正整数倍)，放宽为“K的正整数倍”，这里K为任意正整数．本章对于任意正整数K． 胜策略． 第四章主要研究了第1I类和第1II类模型中的五个新游戏，即I、ⅣE游戏，r％游 戏， I、如游戏， F器游戏和r钐游戏．本章给出了这五个新游戏分别在normal规则 与mis色re规则下的所有P位置，并给出了相应的取胜策略，从而彻底解决了这五个新游戏． 关键词：Nim游戏，(s，t)一Wythoff’S游戏，P位茕，Normal规则 II ABSTRACT isan of Wfihoff：S combinatorial game importantpartimpartial akindofnew themoveofthe (1998)defined gameby restricting Wfihoff’S game．called (s：t)-Wythoff’s two andtwo of game：givenintegerss≥1．t≥1 heapsfinitely many tokens．Therearetwo of numberof types