井字棋游戏



#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <cstdio>
using namespace std;

 const int EMPTY = 0, PLAYER = 1;
 const int DRAW = 0, WIN = 1;
 int a[3][3], cnt;

 bool Check(int side, int x, int y)
 { //判断是否有一方获胜
     return a[y][0] == side
      && a[y][1] == side
      && a[y][2] == side

       || a[0][x] == side
        && a[1][x] == side
        && a[2][x] == side
         ||a[0][0] == side
          && a[1][1] == side
           && a[2][2] == side
        || a[0][2] == side
        && a[1][1] == side
         && a[2][0] == side;
}
 int SearchMove(int side, int alpha, int beta, int &pos, int prev_pos)
 { //搜索最佳着法
     if (prev_pos != -1 && Check(3-side, prev_pos%3, prev_pos/3)) return -WIN;
     if (cnt == 9) return DRAW;
     int b[9], res, tmp;
     for (int i = 0; i < 9; ++i)
         b[i] = i;
     random_shuffle(b, b+9);
     for (int i = 0; i < 9 && alpha < beta; ++i)
     {
         if (a[b[i]/3][b[i]%3]) continue;

        a[b[i]/3][b[i]%3] = side; ++cnt;
         res = -SearchMove(3-side, -beta, -alpha, tmp, b[i]);
         if (res > alpha)
         {
             alpha = res;
             pos = b[i];
        }

        a[b[i]/3][b[i]%3] = EMPTY; --cnt;
     }

return alpha;

}

void Show()
 { //显示棋盘

   for (int i = 0; i < 3; ++i, putchar('\n'))

        for (int j = 0; j < 3; ++j)

            printf(a[i][j] == EMPTY ? "┼" : a[i][j] == PLAYER ? "●" : "×");

   putchar('\n');

}

bool PlayerTurn()

{ //选手的回合

    int x, y;

    Show();
    do scanf("%d%d", &x, &y);

    while (x < 0 || x >= 3 || y <0 || y >= 3 || a[y][x]);

    a[y][x] = 1; ++cnt;
     putchar('\n');

    Show();

    if (Check(1, x, y))

    {

       puts("恭喜你过得胜利!\n");

        return true;

    }
     return false;

}

bool ComputerTurn()
 { //计算机的回合
     int pos;
     SearchMove(2, -WIN, WIN, pos, -1);

    a[pos/3][pos%3] = 2; ++cnt;
     Show();
     if (Check(2, pos%3, pos/3))
     {
         puts("不好意思，你输了!\n");
         return true;
     }
     return false;
 }

 int main()
 {
     int option;

    printf("*************************************************\n");
    printf("*************************************************\n");
    printf("***              欢迎来的井字棋               ***\n");
    printf("***                  *      *                 ***\n");
    printf("***                  *      *                 ***\n");
    printf("***             * * * * * * * * * *           ***\n");
    printf("***                  *      *                 ***\n");
    printf("***             * * * * * * * * * *           ***\n");
    printf("***                  *      *                 ***\n");
    printf("***                  *      *                 ***\n");
    printf("***              欢迎来的井字棋               ***\n");
    printf("*************************************************\n");
    printf("*************************************************\n");
    printf("请仔细阅读以下说明：\n");
    printf("a.◆游戏开始请先选择人或者计算机开始的顺序。\n");
    printf("b.◆进入游戏操作页面。\n");
    printf("c.◆请以横向正方向为X轴，纵向Y轴为坐标输入0 1 2,，如输入命令格式为数字空格数字\n");
    printf("d.◆游戏开始后必须到最后方可开始下一局游戏，否则无法中断。\n");
    printf("                                        \n");
    printf("****************************************\n");
    printf("                                        \n");
    printf("◇◆◇◆阅读结束后，请开始游戏。\n");
    printf("●●●●友情提示，游戏结束后，自动返回主菜单。\n");
    printf("*****************************************\n");
    printf("*****************************************\n");
    printf("*****************************************\n");
     for(;;)
     {
         printf("欢迎来到井字棋游戏主菜单，请选择任意项\n");

         puts("0 玩家首先开始\n1 电脑首先开始\n2 退出\n");
        do scanf("%d", &option);
         while (option < 0 || option >= 3);
         if (option == 2) break;
         putchar('\n');


         for (int i = 0; i < 3; ++i)
             for (int j = 0; j < 3; ++j)
                 a[i][j] = EMPTY;
        cnt = 0;



        if (!option)
         {

            for(;;)

            {
                if (PlayerTurn()) break;

                if (cnt == 9)
                {
                puts("平局，敢不敢再来!\n");
                    break;
                }
                if (ComputerTurn()) break;
            }
        }
        else for(;;)
        {
            if (ComputerTurn()) break;

            if (cnt == 9)
            {
            puts("平局，敢不敢再来!\n");
                break;
            }
            if (PlayerTurn()) break;
       }
    }
    return 0;
}