Nim游戲模型:有三堆石子,分別含有x1,x2和x3顆石子。兩人輪流取石子,每次可以選擇一堆,從這堆里取走任意多顆石子,但不能不取。取走最后一顆石子的人獲勝。定理1:Nim游戲的一個狀態(x1, x2, x3) 是P狀態,當且僅當x1+x2+x3=0。“Nim和”就是兩個數二進制表示的不進位加法,就是兩個整數轉化成二進制之后進行異或^運算,相同取 0 不同取1 定義:兩個數(xm…x0)2和(ym…y0)2,是(zm…z0)2,其中zi=(xi+yi) mod 2,0<=i<=m。例如,22和51的Nim和是37 即:10110 和 110011 進行^運算,得到 100101 所以如果異或運算之后所有和都是 0 則為 p 狀態那么對應此題是不是就是:共有m個棋子就是有m堆石子,把每個位置的標號等價于該堆石子的數目,取走最后一顆石子的人獲勝,就是最后一個回到 0 位置的人獲勝,是不是就是nim 博弈問題呢?開始的時候我真的是一點頭腦也摸不著,覺得好抽象啊!看了別人的解題報告之后才明白的。