随笔档案

   这道题目是我的挚友兴哥给的，程序的流程非常清晰，可谓所见及所编了.

   不过这道题目有个难点，就是“游戏者通过键盘输入自己报的数……”，题目中没有要求每轮报数时玩家输入要输入的个数，我们怎么知道用户输入了多少个数字呢？
   这里给出一个“有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不存在，可以用回溯法去遍历解答树，来找到我们自己的必胜解，剪枝在这里显得尤为重要，就留到以后再思考…