主题
Search

Grundy 游戏


Nim 游戏的特殊情况,规则如下。给定一个大小为 n 的堆,两名玩家轮流选择一个堆并将其分成两个不等大小的堆。当玩家无法进行合法移动时(因为所有堆的大小都为 1 或 2),该玩家输掉游戏。Flammenkamp 给出了此游戏的极值 nim-值表。Grundy 游戏的前几个值是 0, 0, 0, 1, 0, 2, 1, 0, 2, ... (OEIS A002188)。


另请参阅

Nim-值

使用 Wolfram|Alpha 探索

参考文献

Flammenkamp, A. “Grundy 游戏的 Sprague-Grundy 值。” http://www.uni-bielefeld.de/~achim/grundy.htmlSloane, N. J. A. “整数序列在线百科全书”中的序列 A002188/M0044。

Wolfram|Alpha 参考

Grundy 游戏

请引用为

Weisstein, Eric W. “Grundy 游戏。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/GrundysGame.html

主题分类