威佐夫博弈详解
威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。——百度百科
威佐夫博弈，是博弈论的一道经典例题，题目大意是两个人在进行取子游戏，石子分为两堆，每堆有若干个石子，两个人按规则轮流取石子，先取完全部石子的人获胜。其中，规则如下：
- 每个人可以选择在同一堆石子中取任意个石子（可以全部取完），也可以在两堆石子中同时取相同个数的石子，但不可以不取。
那么，现在你作为先手，是否能够必胜呢（两人都具有绝对的智慧做出对自己最有利的选择）？
首先我们可以来分析一下这个问题中的奇异局势：
-
那么第一种想到必败的情况，肯定是（0,0）了。在（0,0）的情况中无论先手怎么走都不可能赢（
他压根走不了； -
第二种奇异局势的话通过计算可以得出是（1,2），当先手碰到（1,2）这种情况时，可以做出以下4种选择：
-
在第一堆石子中取一个石子；
这时，后手只需将第二堆全部的石子都取走便可获得胜利。 -
在第二堆石子中取一个石子；
这时，后手只需在两堆同时取走1个石子便可获得胜利。 -
在第二堆石子中取两个石子：
这时，后手只需将第一堆全部的石子都取走便可获得胜利。 -
在两堆中同时取走一个石子：
这时，后手只需将第二堆全部的石子都取走便可获得胜利。
-
-
第三种奇异局势经过计算可以得出是（3,5），