中文

保持Wythoff游戏P-位置的两个变体

组合数学 2012-03-12 v4

摘要

我们提出Wythoff游戏的两个变体。第一个变体是Wythoff游戏的一个限制,当两个堆不相等时,不允许从较小的堆中移除筹码。第二个变体是Wythoff游戏的一个扩展,通过添加一个允许玩家从较小堆中移除k个筹码并从另一堆中移除l个筹码(前提是l<k)的移动。我们证明这两个变体都保留了Wythoff游戏的P-位置。这解决了Duchene、Fraenkel、Nowakowski和Rigo提出的一个问题。我们给出了那些Sprague-Grundy值为1的位置的公式。我们还证明了关于Sprague-Grundy函数的几个结果。

关键词

引用

@article{arxiv.1202.3186,
  title  = {Two variants of Wythoff's game preserving its P-positions},
  author = {Nhan Bao Ho},
  journal= {arXiv preprint arXiv:1202.3186},
  year   = {2012}
}

备注

For revision