尼姆遊戲

尼姆遊戲是一種兩個人玩的回合制數學戰略遊戲。遊戲者輪流從一堆棋子中取走一個或者多個，最後不能再取的就是輸家。當指定相應數量時，一堆這樣的棋子稱作一個尼姆堆。

基本介紹

• 中文名：尼姆遊戲
• 人物：（R.P.Sprague）（P.M.Grundy）
• 屬性：回合制數學戰略遊戲
• 備註：獨立地證明了一切無偏博弈

尼姆遊戲是一種兩個人玩的回合制數學戰略遊戲。遊戲者輪流從一堆棋子（一共有好幾堆，一次只能從其中一堆拿。）（或者任何道具）中取走一個或者多個，最後不能再取的就是輸家。當指定相應數量時，一堆這樣的棋子稱作一個尼姆堆。

斯普萊格（R.P.Sprague）和格隆第（P.M.Grundy）獨立地證明了一切無偏博弈（從任何一個局勢出發，雙方可以採取完全相同的行動，也就是說棋盤上沒有顏色的區分）都等價於一個特定大小的尼姆堆。但這裡的尼姆堆包含的棋子數量可以是無窮的。事實上，它可以是任何序數。