隨筆檔案

   這道題目是我的摯友興哥給的，程序的流程非常清晰，可謂所見及所編了.

   不過這道題目有個難點，就是“游戲者通過鍵盤輸入自己報的數……”，題目中沒有要求每輪報數時玩家輸入要輸入的個數，我們怎么知道用戶輸入了多少個數字呢？
   這里給出一個“有Bug的”解決方案：（強制地）要求玩家在同一行內輸入兩個數字，然后定義一個字符串*buf，用gets(buf)讀入，然后判斷兩個數字之間的space_index是否滿足space_index∈(0, strlen(buf) - 1)，滿足則輸入了兩個數字，若不滿足或沒有space，那么input_n就等于1.
   后來興哥降低了難度，直接給input_n的值就好了，所以一切都是行云流水.

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <time.h>
 4 
 5 #define PLAYER 1
 6 #define COMPUTER -1
 7 
 8 int main()
 9 {
10     srand((unsigned)time(NULL));
11     int turn = rand() % 2 ? PLAYER : COMPUTER, rest = 30, input_n = 0, i;
12     
13     while (rest >= 0)
14     {
15         if (rest == 0)
16         {
17             if (turn == PLAYER)
18                 printf("Computer won! You lost!\n");
19             else
20                 printf("You won! Computer lost!\n");
21             break;
22         }
23         if (turn == PLAYER)
24         {
25             printf("Now it's your turn!\n");
26             printf("You report: ");
27             scanf("%d", &input_n);
28             turn = COMPUTER;
29         }
30         else if (turn == COMPUTER)
31         {
32             printf("Now it's computer's turn!\n");
33             if (rest % 3 == 1)
34                 input_n = 1;
35             else if (rest % 3 == 2)
36                 input_n = 2;
37             else
38             {
39                 input_n = rand() % 3;
40                 while (input_n == 0)
41                     input_n = rand() % 3;
42             }
43             printf("Computer reports: %d\n", input_n);
44             turn = PLAYER;
45         }
46 
47         rest -= input_n;
48         printf("Now, the max number is %d.\n", 30 - rest);
49         putchar('\n');
50     }
51     //system("pause");
52     return 0;
53 }
54 
   
   為了增強代碼的可讀性，定義常量PLAYER和COMPUTER；為了避免GCC在Windows下隨機數的重復性，line 10用srand()“隨機化”一下.
   編寫過程中一個Bug的出現引發了我的思考，就是當還剩下1個數的時候，輪到Computer報數，這個時候，計算機若開始隨機報數個數，且得到2，那么游戲的贏家必為Computer，這完全沒有問題.問題引申一下，如果當還剩下2個數的時候，輪到Computer報數，若隨機到了1，那么Computer等于直接把勝利拱手讓出，這里我們作為Computer的支持者，為了必勝，可以在還有一步之遙的時候進行AI機動，于是將line 30 ~ line 45改進如下：

1      if (turn == COMPUTER) if (rest > 2)
2         {
3             ////
4             // Normal solution block
5             ////
6         }
7         else input_n = rest;

   這樣只要一有必殺的機會就迅速拿下玩家，這里程序不是根據Normal solution的運行方式，而是隨機應變，只改變了小小兩行就實現了我的第一個AI初步.
   但是自己和ThinkPad打了好幾盤，始終沒有戰勝自己具有CORE i5大腦的Computer，懷疑邏輯錯誤的時候我還是想到了Computer的選數方法有可能就是本題目的博弈必勝解，不過這只是懷疑，有待驗證.
   至于如何擊敗Computer，這里給出兩個比較好的研究思路：1.搶三十的數據規模也許太小了，所以可以找找更大數字，比如五十甚至更大，正如國際上為了限制中國的乒乓球的勝率把積分制從7分制改到11分制，理論上降低了勝率.但如果理論勝率降低之后，程序依然有必勝解，也許就… 2.問題還是一樣，可以理想地假設Absolute solution不存在，可以用回溯法去遍歷解答樹，來找到我們自己的必勝解，剪枝在這里顯得尤為重要，就留到以后再思考…