-
尼姆遊戲
鎖定
尼姆遊戲是一種兩個人玩的回合制數學
戰略遊戲。遊戲者
輪流從一堆
棋子中取走一個或者多個,最後不能再取的就是輸家。當指定相應數量時,一堆這樣的棋子稱作一個
尼姆堆。
- 中文名
-
尼姆遊戲
- 人 物
-
(R.P.Sprague)(P.M.Grundy)
- 屬 性
-
回合制數學戰略遊戲
- 備 註
-
獨立地證明了一切無偏博弈
尼姆遊戲是一種兩個人玩的回合制
數學戰略遊戲。遊戲者輪流從一堆棋子(一共有好幾堆,一次只能從其中一堆拿。)(或者任何道具)中取走一個或者多個,最後不能再取的就是輸家。當指定相應數量時,一堆這樣的棋子稱作一個
尼姆堆。
斯普萊格(R.P.Sprague)和格隆第(P.M.Grundy)獨立地證明了一切
無偏博弈(從任何一個局勢出發,雙方可以採取完全相同的行動,也就是説棋盤上沒有顏色的區分)都等價於一個特定大小的尼姆堆。但這裏的尼姆堆包含的棋子數量可以是
無窮的。事實上,它可以是任何
序數。