几个博弈

1.巴什博弈
巴什博奕所处的情况是：两个人从一堆物品中轮流取，至少取一个，最多m个，当双方都取最优方法时如何取胜。

这种情况下设物品共有n件即可。设k=n%(m+1)，当k不为0时先手必胜，否则后手必胜。道理很简单，只要想办法保证到自己回合时剩下的物品数是m+1的倍数即可。

最少取a个，最多b个的时候类似。

2.威佐夫博弈
有两堆物品，分别有n件和m件。每次可以从一堆中取至少一件物品（无上限），或是从两堆取出等量的物品。最后取完的人获胜。

这个有公式。若存在自然数k（也就是说，k可以为0），使得n=m+k且m=floor(k*(1+5^1/2)/2)（向下取整，随手用C++的floor()函数表示下），那么先手必败，否则先手必胜。

3.尼姆博弈
给你三堆石子，你每次可以从其中一堆中取至少一个（无上限），取完石子者胜。

这个也可以拓展到n堆石子。结果就是，设ans为每一堆石子数量的异或值，如果ans是0，那么先手必败，反之必胜。

4.斐波那契博弈
给你n堆石子（n≥2），每次从一堆中取，第一次取的时候不能直接将那一堆的石子取完，最少取一个；之后每次可以取的石子数至少为1，至多为对手取的石子数的两倍，取走最后一个石子的人为赢家。

结论是，n为斐波那契数的时候先手必败。

n不为斐波那契数的时候，根据齐肯多夫定理，先手每次都能取到这一堆石子的最后一各，所以必胜。