威佐夫博弈(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
相關文章
相關標籤/搜索