• <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)  編輯 收藏 引用
            久久精品国产亚洲AV久| 色偷偷88888欧美精品久久久| 久久这里只有精品首页| 伊人久久大香线蕉精品| 久久婷婷人人澡人人爽人人爱 | 国产精品无码久久四虎| 久久笫一福利免费导航| 久久精品国产亚洲AV嫖农村妇女 | 99久久免费国产特黄| 品成人欧美大片久久国产欧美...| 人妻中文久久久久| 久久91精品久久91综合| 久久人人爽人人爽人人片AV高清| 久久香蕉国产线看观看99| 亚洲精品无码久久不卡| 国产999精品久久久久久| 久久亚洲精品中文字幕| 一本大道久久香蕉成人网| 国内精品久久久久久久coent| 久久天天躁狠狠躁夜夜avapp| 国产精品99久久久久久宅男小说| 久久99久久99小草精品免视看| 久久久久久久精品妇女99| 伊人热人久久中文字幕| 久久国产精品久久国产精品| 人妻无码αv中文字幕久久 | 精品久久久久久亚洲精品| 99久久综合国产精品免费| 久久精品这里只有精99品| 国产精品久久久久乳精品爆| 久久精品国产一区| 日韩欧美亚洲综合久久影院d3| 久久久久久夜精品精品免费啦| 亚洲女久久久噜噜噜熟女| 久久伊人五月丁香狠狠色| 亚洲国产成人久久综合野外 | 久久久久久午夜成人影院| 天堂久久天堂AV色综合| 久久精品aⅴ无码中文字字幕重口| 久久亚洲精品无码VA大香大香| 中文精品久久久久人妻|