威佐夫博奕(Wythoff Game)

威佐夫博奕 有2堆石子。A B两我的轮流拿,A先拿。每次能够从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都很是聪明,拿石子的过程当中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。ios 用(a, b)来表示两堆石头的剩余状况,若是某我的遇到了这样的状态(0,0)那么也就是说这我的输了。这样的状态咱们叫作奇异状态,也能够叫作失败态。 从第0个失
相关文章
相关标签/搜索