posts - 6,comments - 4,trackbacks - 0


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

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

posted on 2013-12-21 16:10 molasses 阅读(1101) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理