巴什博奕和威佐夫博弈

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)-1)/2*z)
当 w
mi 先手失败
当 w!=mi 先手获胜

posted @ 2024-03-16 18:41  CXfang10  阅读(31)  评论(0)    收藏  举报