主题
Search

怀特霍夫博弈


一种用两堆计数器玩的游戏,玩家可以从任意一堆中取走任意数量的计数器,或者从两堆中取走相同数量的计数器。取走最后一个计数器的玩家获胜。第 r安全组合是 (x,x+r),其中 x=|_phir_|phi黄金比例|_x_|向下取整函数。同样也成立 x+r=|_phi^2r_|。前几个安全组合是 (1, 2), (3, 5), (4, 7), (6, 10), ... (OEIS A000201A001950),它们是 phiphi^2 的互补 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

主题分类