经典三博弈基础情形模板（Nim，Wythoff Game，Bash Game）

最新推荐文章于 2021-12-09 09:26:11 发布

weixin_30448685

最新推荐文章于 2021-12-09 09:26:11 发布

阅读量102

点赞数

原文链接：http://www.cnblogs.com/vocaloid01/p/9514006.html

版权

Bash Game:

只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。

取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。

Nim:

有三堆各若干个物品，两个人轮流从某一堆取任意多的
物品，规定每次至少取一个，多者不限，最后取光者得胜。

取胜法则：假设三堆物品数分别为a,b,c。则如果a^b^c == 0 则输否则赢。

Wythoff Game:

有两堆各若干个物品，两个人轮流从某一堆或同
时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

板子：

#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int main(){

    int A,B;
    while(scanf("%d %d",&A,&B) == 2){
        if(A<B)swap(A,B);
        int k = A-B;
        A = (int)(k*(sqrt(5)+1)/2);
        if(A == B)printf("0\n");
        else printf("1\n");
    }

    return 0;
}

转载于:https://www.cnblogs.com/vocaloid01/p/9514006.html