SG函数学习体会

SG函数的定义为SG(x)=mex{SG(y)},其中y是x的下一个状态，sg函数值为0时必败，反之必赢

该函数只能在两个人轮流进行只受对局局面影响的操作的博弈

总而言之感觉就是0，1状态之间的转换，具体为什么要用mex也不明白，但遵循了y中有0，x则为1，没有则为0的规律？

然后就是组合的博弈，比如有好几堆石子取，当前的SG(x)=SG(y1)^SG(y2).....SG(yn)

解释的话就是偶数次异或为0，奇数次异或为1，那么取任意数，如果存在偶数次这个数，双方轮流取后并不影响结果，最后异或剩下的就是等效局面了。。