• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 6,comments - 4,trackbacks - 0


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

               不過這道題目有個難點(diǎn),就是“游戲者通過鍵盤輸入自己報的數(shù)……”,題目中沒有要求每輪報數(shù)時玩家輸入要輸入的個數(shù),我們怎么知道用戶輸入了多少個數(shù)字呢?
               這里給出一個“有Bug的”解決方案:(強(qiáng)制地)要求玩家在同一行內(nèi)輸入兩個數(shù)字,然后定義一個字符串*buf,用gets(buf)讀入,然后判斷兩個數(shù)字之間的space_index是否滿足space_index∈(0, strlen(buf) - 1),滿足則輸入了兩個數(shù)字,若不滿足或沒有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 
               
               為了增強(qiáng)代碼的可讀性,定義常量PLAYER和COMPUTER;為了避免GCC在Windows下隨機(jī)數(shù)的重復(fù)性,line 10用srand()“隨機(jī)化”一下.
               編寫過程中一個Bug的出現(xiàn)引發(fā)了我的思考,就是當(dāng)還剩下1個數(shù)的時候,輪到Computer報數(shù),這個時候,計算機(jī)若開始隨機(jī)報數(shù)個數(shù),且得到2,那么游戲的贏家必為Computer,這完全沒有問題.問題引申一下,如果當(dāng)還剩下2個數(shù)的時候,輪到Computer報數(shù),若隨機(jī)到了1,那么Computer等于直接把勝利拱手讓出,這里我們作為Computer的支持者,為了必勝,可以在還有一步之遙的時候進(jìn)行AI機(jī)動,于是將line 30 ~ line 45改進(jìn)如下:

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

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

            posted on 2013-12-21 16:10 molasses 閱讀(1342) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            国产精品成人99久久久久| 久久亚洲AV成人无码国产| 久久精品中文字幕久久| 伊人色综合久久天天| 久久这里只有精品视频99| 亚洲中文久久精品无码ww16| 国产精品一区二区久久精品| 久久精品国产色蜜蜜麻豆 | 无码人妻久久一区二区三区免费| 久久精品99久久香蕉国产色戒| 午夜不卡888久久| 99精品国产99久久久久久97| 国产真实乱对白精彩久久| 亚洲欧美日韩中文久久| 久久精品国产一区二区三区 | 乱亲女H秽乱长久久久| 99久久无码一区人妻| 一本一道久久综合狠狠老| 国产精品久久久久乳精品爆| 九九精品99久久久香蕉| 伊人情人综合成人久久网小说 | 亚洲AV日韩精品久久久久久久| 93精91精品国产综合久久香蕉| 亚洲中文久久精品无码ww16| 一级做a爰片久久毛片毛片| 久久国产一片免费观看| 伊人久久大香线蕉精品| 久久99精品国产99久久6男男| 色婷婷综合久久久中文字幕| 狠狠色婷婷久久综合频道日韩| 久久综合亚洲色HEZYO国产| 精品一区二区久久久久久久网站| 乱亲女H秽乱长久久久| 色婷婷综合久久久久中文| 久久综合亚洲欧美成人| 狠狠88综合久久久久综合网| 亚洲香蕉网久久综合影视| 久久久无码精品亚洲日韩按摩 | 蜜臀久久99精品久久久久久小说| 97精品伊人久久久大香线蕉| 欧美黑人激情性久久|