【LeetCode】292. Nim游戏【博弈论——Nim游戏——bash博弈】

1.题目链接
点击这里

2.解题思路
一堆有n个石子的石子堆。两名玩家轮流取走石子，每名玩家每回合只能拿走最少1个，最多m个石子，最后拿走石子的人获胜。这是典型的巴什博弈。

我们发现，如果玩家面对石子为m+1个的局面，不管拿多少个，必败。所以，我们要做的就是把石子数量为(m+1)的整数倍的局面推给对手。如果两方都知道这个最优策略，那么胜负在一开始就确定了。即若n%(m+1)!=0，则先手必胜（总有方法能够把必败局面抛给对手）反之则必败。

3.代码

class Solution {
    
    
public:
    bool canWinNim(int n) {
    
    

        return n%4!=0;
    }
};