巴什博奕和威佐夫博弈

CXfang10發表於2024-03-16

1.巴什博奕(Bash)
A,B倆人在一堆放有n個物品中倆人每最少取1個最多取m個,最後取光者獲勝
當 n%(m+1)!=0 時 , 先手獲勝
當 n%(m+1)0 時 , 後手獲勝
2.威佐夫博弈(Wythoff)
A,B倆人在倆堆分別放有x,y中輪流取至少一個做多不限,最後取光者獲勝
設 mx=max(x,y)
mi=min(x,y)
z=abs(x-y)
w=(int)((pow(5,1/2))/2*z)
當 w
mi 先手失敗
當 w!=mi 先手獲勝

相關文章