尼姆游戏 尼姆游戏英語Nim又譯為拈是一种两个人玩的回合制数学战略游戏游戏者轮流从幾排棋子或者任何道具中選擇一排再由這一排中取走一个或者多个依規則不同拿走最後一個的可能是输家也有可能是贏家当指定相应数量时一堆这样的棋子称作一个尼姆堆古代就有許多尼姆游戏的變體最早歐洲有關尼姆游戏的參考資料是在世紀目前使用的名稱是由哈佛大学的Charles L Bouton命名他也在年提出了此遊戲的完整理論不過沒有說明名稱的由來 尼姆游戏最常見的玩法是拿到最後一個棋子的人輸misère game尼姆游戏也可以改為拿到最後一個棋子的人贏normal play大部份類似的遊戲都是最後一個棋子的人贏不過這不是尼姆游戏最常見的玩法不論哪一種玩法只要剛好剩下一排的棋子是二個或二個以上其他排可能沒有棋子或是只有一個下一個遊戲者可以輕易的獲勝下一個遊戲者可以將數量最多的這排棋子全部拿走或只留一個剩下的各排都只有一個棋子 若是misère版本下一個遊戲者下完之後只要留下奇數排就會勝利若是normal版本下一個遊戲者下完之後只要留下偶數排就會勝利 normal版本的尼姆游戏也就是尼姆数系統是斯普莱格格隆第定理的基礎其中提到在normal版本中每一個normal版本的无偏博弈从任何一个局势出发双方可以采取完全相同的行动也就是说棋盘上没有颜色的区分都等價於一個特定大小的尼姆堆所有的normal版本的无偏博弈都可以給與尼姆值但misère版本的就不一定只有溫馴遊戲英语Genus theory才能用misère版本尼姆的策略來進行尼姆遊戲是一種特殊的偏序遊戲英语poset game其中的偏序关系包括了不交集的全序關係堆三排棋子尼姆遊戲的演進圖和UlamWarburton自動機英语UlamWarburton automaton演進圖的三個分支相同