NIM:一排石头的游戏

NIM(1):一排石头的游戏

   N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能一位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。

   先取者的必胜策略：假设石头的个数为N，先取者取中间一个（N为奇数）或者中间相连的两个（N为偶数），总之确保第一次取完以后左右两边的石头数目是一样的，之后先取者只要每次以初始中心为对称轴，在与后取者所取石头位置对应的地方取相同数目的石头，就可以没整每次都有石头取，并且将取得最后的石头，赢得游戏！

NIM(2)“拈”游戏分析

   有N块石头和两个玩家A和B，玩家A先将石头分成若干堆，然后按照BABABA……的顺序不断轮流取石头，能将剩下的石头一次取光的玩家获胜。每次取石头时，每个玩家只能从若干堆石头中任选一堆，取这一堆石头中任意数目（大于0）个石头。

     如果石头的数目是偶数，就把它们分为两堆，每堆有同样多的数目。这样无论对手如何取，你只要保证你取之后是安全局面（X,X)就能获胜；

      如果石头的个数是奇数，无论怎样分堆，总是先动手的人赢。

NIM(3)两堆石头的游戏

     假设有两堆石头，有两个玩家会根据如下的规则轮流取石头：

     每人每次可以从两堆石头中各取出数量相等的石头，或者仅从一堆石头中取出任意数量的石头：

最后把剩下的石头一次拿光的人获胜。

例如，对于数量分别为1和2的两堆石头，取石头的第一个玩家必定会输掉游戏。