对博弈的深度理解之为什么异或【转】

晓神对博弈的理解已经超出了我的理解了，超强！

昨晚上一道博弈题让我又理解了一下博弈，赶紧掏出我的小本子；

1 尼姆博弈我们都是知道的如果是每一个状态的sg值异或完后如果是非零先手必有胜的策略否则没有，

这里再说一下是为什么我们可以这么想，我们就是要判断先手是否是能先把石子取完：

博弈实际上是平衡问题，如果是当前状态是平衡的，那么先手不论怎么取，后手都跟着进行相同的操作的话，后手是一定会赢的，

如果当前的状态不是平衡状态，那么这个人可以通过一次操作将它变成是平衡的，然后后者就面对了平衡状态，那么后者就是必输了，就是判断当前是不是平衡状态，如果这里有两堆数量（11）一样的石子，一次只能对一堆进行操作，先手不论怎么取后者都能将他转换成平衡状态，先手必输，我们可以来看一下是为什么

11 二进制    1 0 1 1

第一堆        1 0 1 1

第二堆        1 0 1 1

    第一个人拿走 1中的1个     1 0  1 0

    第二个人拿走2中的1个      1 0  1 0

--------------------------------------