威佐夫博弈

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

若两堆物品的初始值为（x，y），且x＜y。
令z=y-x；w=（int）（（sqrt（5）+1）/2 * z）
若w==x则先手必败，否则先手必胜。

二、一些性质：
1。
第k个必败状态时（（sqrt（5）+1）/2 * k ， （sqrt（5）+1）/2 * k+k）

2。
先手必败的局势
第一个（0，0）

第二个（1，2）

第三个（3，5）

第四个（4 ，7）

第五个（6，10）

第六个 （8，13）

第七个 （ 9 ， 15）

第八个 （ 11 ，18）

第n个（a[k]，b[k]）
我们称先手必败局势为奇异局势。
可以看出,a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而 b[k]= a[k] + k。

则：
1。任何自然数都包含在一个且仅有一个奇异局势中。
2。任意操作都可将奇异局势变为非奇异局势。
3。采用适当的方法，可以将非奇异局势变为奇异局势。

3。
（1）、一个状态是必败态，当且仅当它的所有后继状态都是必胜态；而一个状态是必胜态，只要它的后继状态有一个以上的必败态即可。
（2）、(a，b) 和 (b, a) 的胜负性是相同的。
（3）、若 (a, b) 是必败态，则对于所有的 x > a 和 y > b，(x, b) 和 (a, y) 是必胜态。
（4）、若 (a, b) 是必败态，则对于所有的 d > 0，(a + d, b + d) 是必胜态。
（5）、在所有的必败态中，每个数字恰巧出现一次。
（6）、矩阵中每