威佐夫博奕(Wythoff Game)

(二)威佐夫博奕(Wythoff Game):有两堆各若干个物品,两我的轮流从某一堆或同 时从两堆中取一样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。     这种状况下是颇为复杂的。咱们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示 两堆物品的数量并称其为局势,若是甲面对(0,0),那么甲已经输了,这种局势咱们 称为奇异局势。前几个奇异局势是:(0,0)、(1,2)
相关文章
相关标签/搜索