威佐夫博弈（Wythoff’s game）

1、 定义 有两堆物品，各若干件，两人轮流从任一堆取至少一个或同时从两堆中取一样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。php 2、 奇异局势（先手必败） 前几个奇异局势：（0，0），（1，2），（3，5），（4，7），（6，10）……（ak，bk） 规律： （1） bk-ak的差值为k （2） ak为前面第一个没出现的值 （3） ak = (int) ((bk - ak)*1.6

>>阅读原文<<