威佐夫博奕(Wythoff Game)

(二)威佐夫博奕(Wythoff Game):有兩堆各若干個物品,兩我的輪流從某一堆或同 時從兩堆中取一樣多的物品,規定每次至少取一個,多者不限,最後取光者得勝。     這種狀況下是頗爲複雜的。咱們用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示 兩堆物品的數量並稱其爲局勢,若是甲面對(0,0),那麼甲已經輸了,這種局勢咱們 稱爲奇異局勢。前幾個奇異局勢是:(0,0)、(1,2)
相關文章
相關標籤/搜索