取石子游戏之巴什博弈

下面这段来自白白の屋的文章的一段：php 巴什博弈：只有一堆n个物品，两我的轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。html     显然，若是n=m+1，那么因为一次最多只能取m个，因此，不管先取者拿走多少个，后取者都可以一次拿走剩余的物品，后者取胜。所以咱们发现了如何取胜的法则：若是 n=（m+1）r+s，（r为任意天然数，s≤m),那么先取者要拿走s个物品，若是

>>阅读原文<<