威佐夫博弈（Wythoff Game）

威佐夫博弈（Wythoff Game）

威佐夫博弈（Wythoff Game）：

有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。

直接说结论了，若两堆物品的初始值为（x，y），且x

记w=（int）[（（sqrt（5）+1）/2）*z  ]；

若w=x，则先手必败，否则先手必胜。

代码：

#include #include #include using namespace std;int main(){ int n1,n2,temp; while(cin>>n1>>n2) { if(n1>n2) swap(n1,n2); temp=floor((n2-n1)*(1+sqrt(5.0))/2.0); if(temp==n1) cout<<"后手必胜"<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。