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

xiaoxiao2021-02-28  78

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

变体:皇后从右下角移动到左上角,只能向左、上或左上移动若干个单位。 答案:黄金分割比为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; }
转载请注明原文地址: https://www.6miu.com/read-39006.html

最新回复(0)