• <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


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

               不過這道題目有個難點,就是“游戲者通過鍵盤輸入自己報的數……”,題目中沒有要求每輪報數時玩家輸入要輸入的個數,我們怎么知道用戶輸入了多少個數字呢?
               這里給出一個“有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 閱讀(1350) 評論(0)  編輯 收藏 引用
            亚洲欧美日韩久久精品| 青青青青久久精品国产h| 日本精品久久久久影院日本| 欧美精品九九99久久在观看| 无码精品久久久天天影视| 99久久精品午夜一区二区| 久久精品国产精品亚洲人人| 一本色道久久99一综合| 国产精品亚洲综合专区片高清久久久| 久久影院亚洲一区| 久久99国产精品久久99| 久久精品国产99久久久古代| 久久香蕉国产线看观看乱码| 免费无码国产欧美久久18| 2020最新久久久视精品爱| 人妻精品久久无码区| 久久久久女教师免费一区| 国产精品岛国久久久久| 伊人久久精品无码二区麻豆| 国产精品亚洲美女久久久| 精品九九久久国内精品| 97精品依人久久久大香线蕉97 | 久久人人爽爽爽人久久久| 精品久久久久久无码免费| 亚洲精品国产成人99久久| 久久精品中文字幕无码绿巨人| 国产精品一区二区久久精品涩爱| 国产精品久久网| 97r久久精品国产99国产精| 日产精品99久久久久久| 一本久久知道综合久久| 久久亚洲AV成人无码| 成人综合久久精品色婷婷| 日韩欧美亚洲综合久久影院Ds| 精品久久人人做人人爽综合 | 久久男人中文字幕资源站| 四虎国产精品免费久久久| 成人午夜精品久久久久久久小说| 2021精品国产综合久久| 久久无码av三级| 久久99精品久久久久久秒播|