Ferguson游戏

Posted Yan_Bin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Ferguson游戏相关的知识,希望对你有一定的参考价值。

考虑一个简单的游戏:

有两个盒子,其中一个装有m颗糖、另一个装有n颗糖,将这样的状态记为(m,n)。每次的移动是将其中一个盒子清空,把另一个盒子的一些糖拿到被清空的盒子里使得两个盒子至少各有一颗糖。两个操作者轮流进行操作,不能操作者败。需要判断一个状态是否先手必败。

按照k=m+n从小到大的顺序进行判断即可。

 1 #include <cstdio>
 2 // Ferguson,打印先手必败状态。
 3 const int maxn = 100;
 4 int winning[maxn][maxn]; // 1为先手必胜、0为先手必败
 5 int main(){
 6     winning[1][1] = false; // (1,1)是游戏的唯一终态,此时先手必败
 7     for(int k = 3 ; k < 20 ; k++) // k = n + m
 8         for(int n = 1 ; n < k ; n++){
 9             int m = k - n;
10             winning[n][m] = false;
11             for(int i = 1 ; i < n ; i++) // 如果之后的存在一个状态是先手必败的
12                 if(!winning[i][n - i]) winning[n][m] = true;
13             for(int i = 1 ; i < m ; i++)
14                 if(!winning[i][m - i]) winning[n][m] = true;
15             if(n <= m && !winning[n][m])
16                 printf("%d %d\n",n,m);
17         }
18     return 0;
19 }

 

以上是关于Ferguson游戏的主要内容,如果未能解决你的问题,请参考以下文章

Forescout宣布任命Rik Ferguson为安全情报副总裁

从片段调用 Google Play 游戏服务

「游戏引擎 浅入浅出」4.3 片段着色器

「游戏引擎 浅入浅出」4.3 片段着色器

「游戏引擎 浅入浅出」4.3 片段着色器

「游戏引擎 浅入浅出」4.3 片段着色器