博弈

巴什博弈（Bash Game）：1只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。

                 2 两个人轮流报数，每次至少报一个，最多报十个，谁能报到100者胜。

                if(n%(m+1)==0)第一个人输。

威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

#include<stdio.h>
#include<math.h>
int main()
{
int a,b,k,t;
while(~scanf("%d %d",&a,&b))//两堆物品数目
{
if(a>b)
{
t=a;
a=b;
b=t;
}//a为数目最小的堆
k=b-a;//k为数目差
if((int)((1+sqrt(5))/2.0*k)==a)//规律
printf("0\n");//输 
else
printf("1\n");
}
return 0;
}

尼姆博奕（Nim Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

推广到m堆        异或  ^

for(i=0;i<m;i++)

{
scanf("%d",&a[i]);
count=count^a[i];
   }
if(count==0)
printf("第二个人赢!\n");
else
printf("第一个人赢!\n");

帮助记忆：比如第一个人面对m堆数目为0的物品，则异或为0，第一个人取法不合法输，第二个人赢。