一种用两堆计数器玩的游戏,玩家可以从任意一堆中取走任意数量的计数器,或者从两堆中取走相同数量的计数器。取走最后一个计数器的玩家获胜。第 个安全组合是 ,其中 , 为黄金比例, 为向下取整函数。同样也成立 。前几个安全组合是 (1, 2), (3, 5), (4, 7), (6, 10), ... (OEIS A000201 和 A001950),它们是 和 的互补 Beatty 序列中的元素对 (Wells 1986, p. 40)。
怀特霍夫博弈
参见
Beatty 序列, 尼姆, 安全使用 Wolfram|Alpha 探索
参考文献
Ball, W. W. R. and Coxeter, H. S. M. 数学娱乐与散文,第 13 版。 New York: Dover, pp. 39-40, 1987.Coxeter, H. S. M. "The Golden Section, Phyllotaxis, and Wythoff's Game." Scripta Math. 19, 135-143, 1953.O'Beirne, T. H. 谜题与悖论。 Oxford, England: Oxford University Press, pp. 109 and 134-138, 1965.Sloane, N. J. A. Sequences A000201/M2322 and A001950/M1332 in "整数数列线上百科全书。"Wells, D. 企鹅好奇与有趣的数字词典。 Middlesex, England: Penguin Books, p. 40, 1986.Wythoff, W. A. "A Modification of the Game of Nim." Nieuw Arch. Wisk. 8, 199-202, 1907/1909.在 Wolfram|Alpha 中被引用
怀特霍夫博弈引用为
魏斯stein, Eric W. "怀特霍夫博弈。" 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/WythoffsGame.html