尼姆博弈（Nimm Game）

引用：http://blog.csdn.net/shuangde800/article/details/7443566

问题模型：

有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，

规定每次至少取一个，多者不限，最后取光者获胜。

Bouton定理：先手能够在非平衡博弈中获胜，而后手能够在平衡博弈中获胜。

平衡条件：所有堆二进制表示时，每一位上1的1的个数都是偶数。

若游戏开始时处于非平衡博弈。这样，先手就通过一种取物品方式使得他留给后手的是平衡状态，接着无论后手如何取物品，都会给先手

的是非平衡状态，如此反复得进行，当后手在最后一次平衡状态下取物品后，先手能够一次性取走剩下的物品而获胜。（既是将每一位都为0的状态给后手）

Nim和：所有堆的数量的二进制异或的结果。

题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，  
可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。  
题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，  
可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。

定义：

若所有火柴数异或为0，则该状态被称为利他态，用字母T表示；

若所有火柴数异或不为0，则该状态被称为利己态，用S表示。