一种按以下规则进行的游戏。给定一个或多个堆 (尼姆堆),玩家轮流从单个堆中取走全部或部分计数器。取走最后一个计数器或一堆计数器的玩家获胜。类似尼姆的游戏也称为取子游戏和析取游戏。如果使用最优策略,则可以通过其相关的 尼姆值 从任何中间位置确定获胜者。上面图示的 尼姆堆 对应于 马里恩巴德 游戏。
尼姆
亦请参阅
马里恩巴德, 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.net.cn/Nim.html