Skip to content

威佐夫博弈 ​

有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利

定义后手必胜为奇异局势

$ k=y-x,第k个奇异局势为(\frac{1+ \sqrt 5}{2}k, \frac{3 + \sqrt 5}{2}k) $