博弈之~巴什博弈

巴什博弈

        博弈乍看都是一个高大上的词语，了解博弈算法后，感觉所有事物都充满了规律，有一种运筹帷幄之中的感觉

 ，而巴什博弈是博弈中一个很重要的内容，有没有兴趣了解一下；

        巴什博弈的主要内容：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。其中它强调的是只有一堆物品：

        如果n<=m个，那么先拿的一定会赢，如果n=m+1个，那么第一个人无论拿多少，第二个人一定会最后取光，如果n>m+1&&n<(m+1)*2 ,那么只要第一个人拿走n-m-1个,那么后面的就后剩下m+1个，这样无论第二个拿走多少，总会有剩余，而且第一个人一定会全部拿完，即第一个人一定会赢，同理我们考虑n=(m+1)*2,是不是第二个人一定会赢，到现在我们是不是发现了什么规律。没错，是的！！如果n是（m+1）的整数倍，那么，一定是第二个人赢，只要第二人拿完后使得剩下的还有（m+1）k个,k为大于或等于0的整数，那么第二个人一定会最后取光，而且这一定能办到，否则就是第一个赢。

总而言之：if(n%(k+1)==0) ,后取者赢；

else   先取者赢

例子请看这！！！！！！