巴什博弈
巴什博弈：一堆物品有n个，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
当石子有1−m个时，毫无疑问，先手必胜
当石子有m+1个时，先手无论拿几个，后手都可以拿干净，先手必败
当石子有m+2−2m时，先手可以拿走几个，剩下m+1个，先手必胜
我们不难发现，面临m+1个石子的人一定失败。
设当前的石子数为n=k∗(m+1)+r
先手会首先拿走r个，接下来假设后手拿走x个，先手会拿走m+1−x个，这样博弈下去后手最终一定失败
设当前的石子数为n=k∗(m+1)
假设先手拿x个，后手一定会拿m+1−x个，这样下去先手一定失败
代码：
bool Function(int n,int m)
{
if(n%(m+1)!=0)
return true;
return false;
}
3471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
