考慮一個簡單的游戲：

有兩個盒子，其中一個裝有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 }

?

轉載于:https://www.cnblogs.com/cyb123456/p/5812773.html

總結

以上是生活随笔為你收集整理的Ferguson游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。