博弈论

一：巴什博弈 （巴什boy）

只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，谁取走最后一个就获胜。
只要n%(m+1)==0;先手的就一定输。
n = (m+1)*r+s
当s != 0 时候，那么先取者拿s个物品，后取走者拿k（k<m）个物品，那么先取走者再拿走m+1-k个，以后保持这种取法，那么先取者一定获胜。

二：斐波那契博弈

一堆数量为n的物品，两个人轮流取，先手的不能一次性全部取完，之后每次可以取的物品数介于1~对手刚取的物品数量的2倍之间，谁取走最后一个获胜，
只有当且仅当n不是斐波那契数时先手才能获胜。

三：威佐夫博弈

有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
设两堆物品数量分别为a，b且a>b; k=a-b;
只要k*(1+sqrt(5))/2.0)==b，先手的就一定会输。