一種按以下規則進行的遊戲。給定一個或多個堆 (尼姆堆),玩家輪流從單個堆中取走全部或部分計數器。取走最後一個計數器或一堆計數器的玩家獲勝。類似尼姆的遊戲也稱為取子游戲和析取遊戲。如果使用最優策略,則可以透過其相關的 尼姆值 從任何中間位置確定獲勝者。上面圖示的 尼姆堆 對應於 馬裡恩巴德 遊戲。
尼姆
亦請參閱
馬裡恩巴德, Misère 形遊戲, 尼姆值, 威佐夫博弈使用 探索
參考文獻
Ball, W. W. R. and Coxeter, H. S. M. Mathematical Recreations and Essays, 13th ed. New York: Dover, pp. 36-38, 1987.Bewersdorff, J. "Nim: The Easy Winner!" Ch. 21 in Luck, Logic, & White Lies: The Mathematics of Games. Wellesley, MA: A K Peters, pp. 169-173, 2005.Bogomolny, A. "The Game of Nim." http://www.cut-the-knot.org/nim_st.shtml.Bouton, C. L. "Nim, A Game with a Complete Mathematical Theory." Ann. Math. Princeton 3, 35-39, 1901-1902.Gardner, M. "Mathematical Games: Concerning the Game of Nim and Its Mathematical Analysis." Sci. Amer. 198, 104-111, Feb. 1958.Gardner, M. "Nim and Hackenbush." Ch. 14 in Wheels, Life, and other Mathematical Amusements. New York: W. H. Freeman, pp. 142-151, 1983.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Oxford University Press, pp. 117-120, 1990.Kraitchik, M. "Nim." §3.12.2 in Mathematical Recreations. New York: W. W. Norton, pp. 86-88, 1942.在 中被引用
尼姆請引用為
Weisstein, Eric W. "尼姆。" 來自 Web 資源。 https://mathworld.tw/Nim.html