Bash博弈

奇异局势（必败态）

博弈是不公平的游戏 因为只要双方足够聪明 从游戏开始就已经确定了结果

在我们的博弈游戏中 想获取胜利 就要寻找必输状态

要寻找必败状态 首先要知道什么情况下算输

在游戏规则下 轮到你了却无法进行操作 就认定为输了（前提）

然后 我们寻找必败态

想一下 如果你面对必败态 那么你做任何操作 都将会把局面转化为非必败态（如果你能转化为必败态 你对手岂不是输了~~~~~那你就不是必败了）

那么你只能转化为非必败态 你的对手面对非必败态一定可以将其转化为必败态（这样才能保证你必败~~）

综上 --在一个存在必输局面和必赢策略的游戏中 一定满足以下性质

1、非必败态一定可以移动到必败态；

2、在必败态做的所有操作的结果都是必胜态。

Bash Game

条件:

n 个物品堆成一堆。两个人轮流从这堆物品中取，规定每次至少取一个，最多取 m 个。最后取光者得胜。（无法取者败）

正解：

n大于m时 如果 n%(m+1)≠0 先手必胜

原理：

我们证明下 n%(m+1)=0 先手必败

当轮到你拿的时候 如果 n是（m+1）的倍数 我们称这种情况为奇异局 就是必败局

简单想一下 比如 有n=6 m=5 每次最多拿5个 你拿不完 而且不管你拿几个 对手都可以拿完 取得胜利

而n=（m+1）*k时 是一样的 每次不管你怎么拿 你都不能保持局面是（m+1）的倍数（这就满足了必败态的性质2）

而你的对手每次都可以拿走几个保持局面是 （m+1）的倍数（满足了必败态的性质1）

所以 n%(m+1)=0 先手必败 不是（m+1）的倍数的时候 你只要拿走几个让局面变成奇异局就好了

PS：大多都是取模运算