SG函數

Nim：有任意堆物品，每堆物品的個數是任意的，雙方輪流從中取物品，每一次只能從一堆物品中取部分或全部物品，每次最少取一件，取到最後一件物品的人獲勝。 結論：把每堆物品數全部異或起來，如果得到的值爲0，那麼後手勝，否則先手勝。 現在對於N堆物品，重新定義取石子方式，那什麼策略才能先手贏？ SG函數：就是把新Nim迴歸到原始Nim，然後按照原始Nim進行各種操作. SG[x]=Rmax(SG[u]|u

>>阅读原文<<