威佐夫博奕(Wythoff Game)

威佐夫博奕 有2堆石子。A B兩我的輪流拿,A先拿。每次能夠從一堆中取任意個或從2堆中取相同數量的石子,但不可不取。拿到最後1顆石子的人獲勝。假設A B都很是聰明,拿石子的過程當中不會出現失誤。給出2堆石子的數量,問最後誰能贏得比賽。ios 用(a, b)來表示兩堆石頭的剩餘狀況,若是某我的遇到了這樣的狀態(0,0)那麼也就是說這我的輸了。這樣的狀態咱們叫作奇異狀態,也能夠叫作失敗態。 從第0個失
相關文章
相關標籤/搜索