威佐夫游戏变体的斯普拉格-格伦迪函数不变性
组合数学
2015-09-08 v2
摘要
我们证明了 Fraenkel 和 Ho 关于两类威佐夫游戏变体的三个猜想。这两类威佐夫游戏变体的特点是对对角线移动的限制。每个猜想都指出，对于该类威佐夫游戏变体的一个子集，斯普拉格-格伦迪函数在达到某个 nim 值之前是不变的。对于其中一类威佐夫游戏变体，我们证明了斯普拉格-格伦迪函数的不变性超出了 Fraenkel 和 Ho 的猜想范围。
引用
@article{arxiv.1507.04665,
title = {Invariance of the Sprague-Grundy Function for Variants of Wythoff's Game},
author = {Madeleine Weinstein},
journal= {arXiv preprint arXiv:1507.04665},
year = {2015}
}
备注
11 pages