主題
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 序列, 尼姆, 安全

使用 探索

參考文獻

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

主題分類