ACM算法之博弈论

巴什博弈 

 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜。

如果n是m+1的倍数，则先手必输。如果不是则先手必胜。

对于先手来说如果不能一步到达必输态则先手必输，反之必胜。0是第0个必输态，m+1是第一个必输态，2*（m+1）是第二个必输态，n*（m+1）是第n个必输态。

if(n%(m+1)==0){
    return false;
else
    return true;

威佐夫博弈

两堆物品,两人轮流从一堆或者两堆中取相同1~不限个，最后取光者胜。

如果(x,y)满足（[],[]）（nN*），