SG函数

Nim：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，每次最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0，那么后手胜，否则先手胜。 现在对于N堆物品，重新定义取石子方式，那什么策略才能先手赢？ SG函数：就是把新Nim回归到原始Nim，然后按照原始Nim进行各种操作. SG[x]=Rmax(SG[u]|u

>>阅读原文<<