博弈论模型(威佐夫博弈)

来源:互联网 发布:网站源码下载 编辑:程序博客网 时间:2024/05/27 16:42

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

变体:皇后从右下角移动到左上角,只能向左、上或左上移动若干个单位。
答案:黄金分割比为1:0.618

#include <cstdio>#include <cmath>#include <iostream>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<<"后手必胜"<<endl;        else cout<<"先手必胜"<<endl;    }    return 0;}
原创粉丝点击