拿石头的策略游戏

题目： 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。

你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。

 

策略游戏

胜利的条件

条件 1： 假设对方先手，如果石头个数满足（ 4 = 最少 + 最多） * N 则你必定是赢家；

(ps : 4 是能保证对方变化的情况下 结果不变的关键)

条件2 ： 那么如果是你先手 只要第一轮过后剩下石头的个数满足 4 * N即满足条件1 你就是赢家；

根据题目只能是条件2 ： 所以 石头个数要满足不是 0 且不是4的倍数即可；

我之前带过一个六年级奥数孩子的题目：（手动滑稽脸.jpg）

   public boolean canWinNim(int n) {
        return n > 0 && n % 4 != 0;
    }