巴什博弈

• 巴什博弈:

　　一堆物品，规定每次取物品的个数是[1,m]，最后取尽物体的一方赢。

　　策略分析：如果n=m+1，那么由于一次最多取m个物品，所以无论先取者拿走多少，

　　后取者都能一次性拿走剩余的物品，后者取胜。因此我们发现取胜的法则是：

　　如果n=(m+1)*r+s (r为任意自然数，s<=m)，那么先取者要拿走s个物品，

　　如果后取者拿走k(k<=m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）*（r+1）个，

　　以后保证这样的取法，那么先取者肯定获胜，总而言之，要给对手留下（m+1）的倍数，就能获胜。

标签：博弈,取者,先取者,拿走,物品,获胜,巴什
来源： https://www.cnblogs.com/coodyz/p/10596829.html