一種用兩堆計數器玩的遊戲,玩家可以從任意一堆中取走任意數量的計數器,或者從兩堆中取走相同數量的計數器。取走最後一個計數器的玩家獲勝。第 個安全組合是
,其中
,
為黃金比例,
為向下取整函式。同樣也成立
。前幾個安全組合是 (1, 2), (3, 5), (4, 7), (6, 10), ... (OEIS A000201 和 A001950),它們是
和
的互補 Beatty 序列中的元素對 (Wells 1986, p. 40)。
懷特霍夫博弈
參見
Beatty 序列, 尼姆, 安全使用 探索
參考文獻
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.在 中被引用
懷特霍夫博弈引用為
魏斯stein, Eric W. "懷特霍夫博弈。" 來自 —— Wolfram 網路資源。 https://mathworld.tw/WythoffsGame.html