292. Nim 游戏

你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。
你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/nim-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1:

输入: 4
输出: false
解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；
因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。

这个题没思路的先补充一下知识点：巴什博弈

假设你是A，你不嫩让你的对手B胜，而你们都是聪明人。

你是先手：

先考虑最简单的情况。如果只有三块及以下，那我就赢了。一旦四块我就输了。

所以这里的代码思路是：if (n < 3){ return true; }

ok，继续考虑5块，既然留给我四块我就输了，那么有五块，我就留给他四块，让他输。所以我拿一块。

那么有六块呢？两块！ 七块？ 三块！

八块？ 我不能拿四块，所以八块的时候，我只能拿三块，两块，一块，而他会留给我四块，我一定会输

所以每次当 四块，八块， 十二块的时候，也就是，当四的倍数的时候这时候我拿，我一定会输。

我的代码是：

 public bool CanWinNim(int n)
        {
            if (n < 3)
            {
                return true;
            }
            n = n % 4;
            if (n == 0)
            {
                return false;
            }
            else
            {
                return true;
            }
        }

这种思路不难，初级博弈题。