سورس کد بازی دوز یا XO با الگوریتم Max-Min در ++C

در این بخش سورس کد بازی دوز یا XO  با الگوریتم Max-Min در سی پلاس پلاس قرار داده شده است. این بازی در محیط ++Dev-C نوشته شده است و توسط کامپیوتر و شخص بازی می‌شود. در این بازی با استفاده از الگوریتم مین ماکس بهترین حالت برای کامپیوتر در نظر گرفته می‌شود تا بازی ادامه پیدا کند.

الگوریتم Min-Max

استفاده از درخت برای نمایش فضای حالت یا مسئله برای بازی اغلب مناسب است. گره ریشه شامل حالت شروع بازی است. برای هر گره شامل وضعیت فعلی، باید تصمیمی برای انتخاب بهترین حرکت بعدی اتخاذ شود. هر حرکت قانونی توسط یک شاخه از درخت نشان داده می‌شود. با استفاده از یک تابع تناسب، یک وضعیت از بازی ارزش گذاری می‌شود. گره‌های برگ، وضعیت‌های نهائی بازی را نشان می‌دهند که در اینجا می‌تواند یکی از مقادیر برد، مساوی یا باخت باشد.

بخشی از سورس کد الگوریتم Max-Min

int main(){
     cout << "\n~~~~~~~~~~~~~Tic Tac Toe~~~~~~~~~~~~~\n";
     cout << "\n\n   BOARD:\n";
     cout << "----++---++----" << endl;
     cout << "| 1 || 2 || 3 |" << endl;
     cout << "----++---++----" << endl;
     cout << "| 4 || 5 || 6 |" << endl;
     cout << "----++---++----" << endl;
     cout << "| 7 || 8 || 9 |" << endl;
     cout << "----++---++----" << endl << endl << endl;

     cout << "Only legal moves are the numbers you see on the board\n\n";
     int board[9] = { 0 };
     int moves = 0, k;
     //Player = -1 ; Computer = 1
     while (moves < 9){
          int mv;
          cout << "Enter Player 1's Move\n";
          cin >> mv;
          if (board[mv - 1] == 0){
               board[mv - 1] = -1;
               moves++;
               cout << "\n\nBoard after your move:\n";
               draw_board(board);
               if (win(board) == 0){
                    k = computerMove(board);
                    board[k] = 1;
                    cout << "\n\nBoard after computer's move:\n";
                    draw_board(board);
                    moves++;
                    if (win(board) != 0){
                         break;
                    }
               }
               else
                    break;
          }
          else{
               cout << "Illegal Move, Try again !! \n\n";
          }
     }
     switch (win(board)) {
     case 0:
          cout << "Its a draw. Better Smart next time.\n";
          break;
     case 1:
          cout << "You lose.\n";
          break;
     case -1:
          cout << "This will never Happen. But if it does(It never will), Congratulations, You have beaten the unbeatable\n";
          break;
     }
     _getch();
     return 0;
}

درباره محصول

این اثر تحت عنوان سورس کد بازی دوز یا XO با الگوریتم Max-Min به زبان سی پلاس پلاس در محیط ++Dev-C نوشته شده است. این برنامه مناسب برای دانشجویان و علاقه مندان به هوش مصنوعی می‌باشد چرا که دارای کدهای روان و قابل فهم و آسان برای یادگیری می‌باشد. خرید اثر توسط کلیه کارت‌های شتاب امکان پذیر است و بلافاصله پس از خرید، لینک دانلود اثر در اختیار شما قرار خواهد گرفت. کیفیت اثر مذکور توسط کارشناسان پی استور تضمین می‌شود.