博弈学习01——巴什博弈(0.5版， 待完善)

必败点、必胜点

如果有一个点， 对于目前操作者， 如果到达该点就必胜， 此点就是该操作者的必胜点

任何一个能到达必胜点的点 ， 称为该操作者的必败点

巴神博弈：

一般遇到的博弈题是， 在某种游戏规则下。 博弈各方都足够聪明（聪明到聪明绝顶， 聪明到与计算机一样， 反正就很聪明很聪明）， 博弈各方都进肯能的获得最大利益下， 谁会胜出的问题。

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。
https://baike.baidu.com/item/巴什博弈/1819345?fr=aladdin (百度百科)

https://mall.csdn.net/vip（博客资源）