论文部分内容阅读
Nim游戏是博弈论中经典的公平组合游戏模型之一.Large Nim游戏和Small Nim游戏是通过对Nim游戏分别进行最大堆限制和最小堆限制而得到的典型的游戏模型. 本文深入研究了Large/Small Nim游戏的三类限制:通过对每次移动可到达的位置添加Blocking限制得到两个新模型，它们分别称为Blocking Large Nim和Blocking SmallNim;通过对每次移动石头的个数进行扭结限制得到两个新模型，它们分别称为Large Nim扭结和Small Nim扭结;通过对每次移动石头的个数添加上下界限制得到四个新模型，它们分别称为圆状的Large Nim，圆状的Small Nim，环状的Large Nim和环状的Small Nim.本文分为四章: 第一章，简述公平组合游戏的历史与发展，及国内外研究现状. 第二章，主要研究新模型Blocking Large Nim和Blocking Small Nim，并给出了它们在normal规则下的所有P位置. 第三章，彻底解决了新模型Large Nim扭结和Small Nim扭结在normal规则下的所有P位置. 第四章，主要研究了新模型圆状的Small Nim、圆状的Large Nim、环状的Small Nim和环状的Large Nim，并彻底解决了前三个新模型在normal规则下的所有P位置.