Wythoffs游戏的扩展和限制.pdf

摘 要 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位置，并给出了相应的取胜策略