主題
Search

Grundy 遊戲


Nim 遊戲的特殊情況,規則如下。給定一個大小為 n 的堆,兩名玩家輪流選擇一個堆並將其分成兩個不等大小的堆。當玩家無法進行合法移動時(因為所有堆的大小都為 1 或 2),該玩家輸掉遊戲。Flammenkamp 給出了此遊戲的極值 nim-值表。Grundy 遊戲的前幾個值是 0, 0, 0, 1, 0, 2, 1, 0, 2, ... (OEIS A002188)。


另請參閱

Nim-值

使用 探索

參考文獻

Flammenkamp, A. “Grundy 遊戲的 Sprague-Grundy 值。” http://www.uni-bielefeld.de/~achim/grundy.htmlSloane, N. J. A. “整數序列線上百科全書”中的序列 A002188/M0044。

參考

Grundy 遊戲

請引用為

Weisstein, Eric W. “Grundy 遊戲。” 來自 Web 資源。 https://mathworld.tw/GrundysGame.html

主題分類