巴适游戏的获胜策略算法

这样的理解是，如果n=m+1，那么无论第一个拿取者拿走多少物品，最后一个拿取者都可以一次性拿走剩余的物品，后者获胜。

所以我们找到了如何取胜的规律:如果n=(m+1)r+s，(r是任意自然数，s≤m)，那么第一个取者取s项，如果第二个取者取k(≤m)，那么第一个取者取m+1-k项。结果还剩下(m+1)(r-1)。如果以后保持这种方法，第一个肯定会赢。简而言之，如果你给对手留着(m+1)的倍数，最后你就赢了。

同余定理:n=k_(m+1)+r，第一个取r，那么第二个取1m，只要和是m+1，那么第一个就赢。

博弈论是ACM竞赛中非常重要的理论，虽然公式在很多情况下都可以应用。

博弈论题目特点:两个玩家交替进行预先指定的操作。无论如何，合法操作只取决于情况本身，与玩家无关。游戏失败的最终判断往往是玩家无法合法操作。