博弈

•　　Bash博弈

　　　有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。

　　　　如果N=K+1，那么先手必败。如果后手赢，只需要把 数量维持在 (K+1)的倍数即可，反之，先手赢。得出公式 n%（k+1）== 0，先手赢。

    这个游戏还可以有一种变相的玩法：两个人轮流报数，每次至少报一个，最多报十个，谁能报到100者胜。

    分析此类问题主要放法是：P/N分析：

    P点：即必败点，某玩家位于此点，只要对方无失误，则必败；

    N点：即必胜点，某玩家位于此点，只要自己无失误，则必胜。

     三个定理：

   一、所有终结点都是必败点P（上游戏中，轮到谁拿牌，还剩0张牌的时候，此人就输了，因为无牌可取）；

   二、所有一步能走到必败点P的就是N点；

   三、通过一步操作只能到N点的就是P点；

　　　　　　

•　　未完待续~

•　　未完待续~

 参考　https://blog.csdn.net/han_kin/article/details/45336511