博弈学习02——尼姆(Nim)博弈（0.5待完善）

（百度百科）（尼姆博弈与二进制有关）

尼姆博弈和巴什博弈很相似， 只不过尼姆博弈是与二进制有关。

巴什博弈只要你将剩下的石子变成（m+1）的倍数 （一堆石子有n个石子， 最多拿m个，往后对方那多少你都能将剩下的石子变成（m+1）的倍数，到最后m+1个时， 对方那k个（k>=1 &&k <= m）, 不管他怎么拿你一定赢（因为 k>=1 && k<= m , 所以 剩下的 为 1<=m+1-k<=m ）。

所以巴什博弈 m+1的倍数是必败点， 只要将其变成m+1的倍数就必胜了。

而尼姆博弈与其相似， 二进制异或运算时为0就是必败点， 只要每次操作使其异或为0 就行了。

http://www.cnblogs.com/Khada-Jhin/p/9609561.html资源