博弈论（Nim游戏的扩展）

公平组合游戏ICG

若一个游戏满足:
1.由两名玩家交替行动;

2.在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关;

3.不能行动的玩家判负;
则称该游戏为一个公平组合游戏。
NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏

必胜状态和必败状态

必胜状态，先手进行某一个操作，留给后手是一个必败状态时，对于先手来说是一个必胜状态。即先手可以走到某一个必败状态。
必败状态，先手无论如何操作，留给后手都是一个必胜状态时，对于先手来说是一个必败状态。即先手走不到任何一个必败状态。

• 如果当前局面所有石堆的异或和（Nim和）为0，那么无论如何操作，当前玩家都处于必败态；如果当前局面是必败态，则无论如何操作，另一方总有必胜的策略。

• 如果当前局面所有石堆的异或和&#