Wythoffs游戏的扩展与限制Extension and limitation of Wythoffs games.pdfVIP

Extensionsand of Restrictions Wythoff，S Game ADissertationSubmitted totheGraduateSchoolof HenanNormal University inPartialFulfillmentofthe Requirements forthe ofMasterofScience Degree By Jie Zenq — Supervisor： April．2014 摘 要 Wythoff’s游戏是公平组合游戏中的重要组成部分．该游戏模型可表述为：有两堆各若 干个石头，两个游戏者依次轮流选择以下两种方式之一进行移动：(i)从两堆中选定一堆，从 若干个石头．两个游戏者轮流移动石头，移动方法为：(i)要么从两堆中选定一堆，从中移走 任意正整数个石头(称为N／m移法)；(ii)要么同时从两堆中选取，从一堆选取七0个， 的水平移动进行限制，得到了w2游戏；通过对Wythoff’s游戏的竖直移动进行限制，得 时进行限制，得到了川。，游戏和伽wZ，，游戏．本文共分三章： 第一章，主要介绍公平组合游戏的历史、发展以及对Wythoff’S游戏研究的现状和主 要成果．在过去的几十年中，许多学者对Wythoff’s游戏做了大量的研究，并取得了许多成 果．他们通过改变移动方法，得到Wythoff’s游戏各种不同的变形模型．这些变形大致可 以分为两类：Wythoff’s游戏的限制，Wythoff’s游戏的扩展． 第二章，基于Wythoff’S游戏，移动方式有三种：水平移动，竖直移动和对角线移动．本 戏，通过对Wythoff’s游戏的水平移动和竖直移动同时进行限制得到了W{：，，游戏．本章确 定了这三种游戏模型在normal规则下的所有P位置，并给出了相应的取胜策略． 第三章，基于舢Wythoff，S游戏，移动方式有三种：水平移动，竖直移动和一般的斜线 移动．本章通过对a-Wythoff’S游戏的水平移动和竖直移动同时进行限制，得到了n．w：，， 游戏．本章确定了弘W：，，游戏模型在normal规则下的所有P位置，并给出了相应的取胜 策略． 7S游戏；P位置；Normal规则 关键词：Nim游戏；a-Wythoff II ABSTRACT isan of combinatorial a2一 Wythoff’Sgame importantpartimpartial games．Given player ontwo of tokens．Twoofmovesare gameplayed heapsfinitelymany types permitted： numberoftokensfromone anypositive (i)Remove heap．(ii) numberoftokensfromboth