• QT学习日记21——五子棋AI

    学习视频链接

    五子棋-3_bilibili_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1ZK4y1G7Am?p=3&vd_source=0471cde1c644648fafd07b54e303c905

    目录

    一、基本框架 

    1.1 绘制棋盘和初始化 

    1.2 显示落点

    1.3 落子功能

    1.4 判断输赢

    二、五子棋 Ai

    2.1 Ai策略

    2.2 代码

    一、基本框架 

    1.1 绘制棋盘和初始化 

    1. #ifndef GAMEMODEL_H
    2. #define GAMEMODEL_H
    3.  
    4. #include 
    5.  
    6. // 游戏类型，双人还是AI（目前固定让AI下黑子）
    7. enum GameType
    8. {
    9.     MAN, // 双人模式
    10.     AI   // 人机对弈模式
    11. };
    12.  
    13. // 游戏状态
    14. enum GameStatus
    15. {
    16.     PLAYING, // 游戏中
    17.     WIN,     // 赢了
    18.     DEAD     // 和棋
    19. };
    20.  
    21. // 棋盘尺寸
    22. const int BOARD_GRAD_SIZE = 15;
    23.  
    24. const int MARGIN = 30;       // 棋盘边缘空隙
    25. const int CHESS_PADTUS = 15; // 棋子半径
    26. const int MARK_SIZE = 6;     // 落子标记边长
    27. const int BLOCK_SIZE = 40;   // 格子的大小
    28. const int POS_OFFSET = BLOCK_SIZE * 0.4; // 20 鼠标点击的模糊距离上限
    29.  
    30. const int AI_THINK_TIME = 700;  // AI下棋思考时间
    31.  
    32. class GameModel
    33. {
    34. public:
    35.     GameModel();
    36.     ~GameModel();
    37.  
    38. public:
    39.     // 存储当前游戏棋盘和棋子的情况，空白为0，黑子1，白子-1
    40.     std::vectorint>> gameMapVec;
    41.  
    42.     // 存储各个点位的评分情况，作为AI下棋依据
    43.     std::vectorint>> scoreMapVec;
    44.  
    45.     // 标示下棋方，true:黑棋方 false:AI白棋方
    46.     bool playerFlag;
    47.  
    48.     GameType gameType;  // 游戏模式:人机对弈，还是双人
    49.  
    50.     GameStatus gameStatus;  // 游戏状态
    51.  
    52.     void startGame(GameType type);         // 开始游戏
    53.     void calculateScore();                 // 计算评分
    54.     void actionByPerson(int row, int col); // 人执行下棋
    55.     void actionByAI(int &clickRow, int &clickCol); // 机器执行下棋
    56.     void updateGameMap(int row, int col);  // 每次落子后更新游戏棋盘
    57.     bool isWin(int row, int col);          // 判断游戏是否胜利
    58.     bool isDeadGame();                     // 判断是否和棋
    59. };
    60.  
    61. #endif // GAMEMODEL_H

    1. #ifndef MAINWINDOW_H
    2. #define MAINWINDOW_H
    3.  
    4. #include 
    5. #include 
    6. #include "gamemodel.h"
    7.  
    8. QT_BEGIN_NAMESPACE
    9. namespace Ui { class MainWindow; }
    10. QT_END_NAMESPACE
    11.  
    12. class MainWindow : public QMainWindow
    13. {
    14.     Q_OBJECT
    15.  
    16. public:
    17.     MainWindow(QWidget *parent = nullptr);
    18.     ~MainWindow();
    19.     void paintEvent(QPaintEvent *event);
    20.     void initGame();
    21.     void initAIGame();
    22.  
    23. private:
    24.     Ui::MainWindow *ui;
    25.     GameModel *game;    // 游戏指针
    26.     GameType game_type; // 存储游戏类型
    27. };
    28. #endif // MAINWINDOW_H

    1. #include "gamemodel.h"
    2.  
    3. GameModel::GameModel()
    4. {
    5.  
    6. }
    7.  
    8. GameModel::~GameModel()
    9. {
    10.  
    11. }
    12.  
    13. void GameModel::startGame(GameType type)
    14. {
    15.     gameType = type;
    16.  
    17.     //初始棋盘
    18.     gameMapVec.clear() ;
    19.     for(int i = 0; i < BOARD_GRAD_SIZE; i++)
    20.     {
    21.         std::vector<int> lineBoard;
    22.         for(int j = 0; j < BOARD_GRAD_SIZE; j++)
    23.             lineBoard.push_back(0);
    24.         gameMapVec.push_back(lineBoard);
    25.     }
    26.  
    27.     // 如果是AI模式， 需要初始化评分数组
    28.     if(gameType == AI)
    29.     {
    30.         scoreMapVec.clear() ;
    31.         for(int i = 0; i < BOARD_GRAD_SIZE; i++)
    32.         {
    33.             std::vector<int> lineScores;
    34.             for(int j = 0; j < BOARD_GRAD_SIZE; j++)
    35.                 lineScores.push_back(0);
    36.             scoreMapVec.push_back(lineScores);
    37.         }
    38.     }
    39.  
    40.     // 轮到黑方下棋为true，白方为false
    41.     playerFlag = true ;
    42. }

    1. #include "mainwindow.h"
    2. #include "ui_mainwindow.h"
    3.  
    4. MainWindow::MainWindow(QWidget *parent)
    5.     : QMainWindow(parent)
    6.     , ui(new Ui::MainWindow)
    7. {
    8.     ui->setupUi(this);
    9.     setFixedSize(MARGIN * 2 + BLOCK_SIZE * BOARD_GRAD_SIZE, MARGIN * 2 + BLOCK_SIZE * BOARD_GRAD_SIZE);
    10.     initGame();
    11. }
    12.  
    13. MainWindow::~MainWindow()
    14. {
    15.     delete ui;
    16. }
    17.  
    18. void MainWindow::paintEvent(QPaintEvent *event)
    19. {
    20.     QPainter painter(this);
    21.     //绘制棋盘
    22.     painter.setRenderHint (QPainter::Antialiasing, true);  // 抗锯齿
    23.     for (int i = 0; i < BOARD_GRAD_SIZE + 1; i++)
    24.     {
    25.         // 从左到右，第(i+1)条竖线
    26.         painter.drawLine(MARGIN + BLOCK_SIZE * i, MARGIN, MARGIN + BLOCK_SIZE * i, size().height() - MARGIN);
    27.         // 从上到下，第(i+1)条横线
    28.         painter.drawLine(MARGIN, MARGIN + BLOCK_SIZE * i, size().width() - MARGIN, MARGIN + BLOCK_SIZE * i);
    29.     }
    30. }
    31.  
    32. void MainWindow::initGame()
    33. {
    34.     game = new GameModel;
    35.     initAIGame();
    36. }
    37.  
    38. void MainWindow::initAIGame()
    39. {
    40.     game_type = AI;
    41.     game->gameStatus = PLAYING;
    42.     // 在数据模型中进行初始化功能
    43.     game->startGame(game_type);
    44.     update();
    45. }

    1.2 显示落点

    添加头文件  #include 、#include

    重写鼠标移动事件方法

    打开自动检测鼠标移动的按钮

     

    给鼠标移动事件添加逻辑

    1、准备需要的变量

    2、检测是离哪个点最近

    1. void MainWindow::mouseMoveEvent(QMouseEvent *event)
    2. {
    3.     // 通过鼠标的位置确定落子的标记
    4.     int x = event->x();
    5.     int y = event->y();
    6.  
    7.     // 棋盘边缘不能落子
    8.     if(x >= MARGIN + BLOCK_SIZE / 2 && x < size().width() - MARGIN - BLOCK_SIZE / 2 &&
    9.        y >= MARGIN + BLOCK_SIZE / 2 && y < size().height() - MARGIN - BLOCK_SIZE / 2)
    10.     {
    11.         // 获取最近的左上角的点
    12.         // add by rock
    13.         int col = (x - MARGIN) / BLOCK_SIZE;
    14.         int row = (y - MARGIN) / BLOCK_SIZE;
    15.  
    16.         int leftTopPosX = MARGIN + BLOCK_SIZE * col;
    17.         int leftTopPosY = MARGIN + BLOCK_SIZE * row;
    18.  
    19.         //根据距离算出合适的点击位置,一 共四个点，根据半径距离选最近的
    20.         clickPosRow = -1; //初始化最终的值
    21.         clickPosCol = -1;
    22.         int len = 0;      // 计算完后取整就可以了
    23.         selectPos = false;
    24.  
    25.         //确定一个误差在范围内的点，且只可能确定一个出来
    26.         len = sqrt((x - leftTopPosX) * (x - leftTopPosX) + (y - leftTopPosY) * (y - leftTopPosY));
    27.         if(len < POS_OFFSET)
    28.         {
    29.             clickPosRow = row;
    30.             clickPosCol = col;
    31.             if(game->gameMapVec[clickPosRow][clickPosCol] == 0) {
    32.                 selectPos = true;
    33.             }
    34.         }
    35.  
    36.         len = sqrt((x - leftTopPosX - BLOCK_SIZE) * (x - leftTopPosX - BLOCK_SIZE) + (y - leftTopPosY - BLOCK_SIZE) * (y - leftTopPosY - BLOCK_SIZE));
    37.         if(len < POS_OFFSET)
    38.         {
    39.             clickPosRow = row;
    40.             clickPosCol = col + 1;
    41.             if(game->gameMapVec[clickPosRow][clickPosCol] == 0) {
    42.                 selectPos = true;
    43.             }
    44.         }
    45.  
    46.         len = sqrt((x - leftTopPosX) * (x - leftTopPosX) + (y - leftTopPosY - BLOCK_SIZE) * (y - leftTopPosY - BLOCK_SIZE));
    47.         if(len < POS_OFFSET)
    48.         {
    49.             clickPosRow = row + 1;
    50.             clickPosCol = col;
    51.             if(game->gameMapVec[clickPosRow][clickPosCol] == 0) {
    52.                 selectPos = true;
    53.             }
    54.         }
    55.  
    56.         len = sqrt((x - leftTopPosX - BLOCK_SIZE) * (x - leftTopPosX - BLOCK_SIZE) + (y - leftTopPosY) * (y - leftTopPosY));
    57.         if(len < POS_OFFSET)
    58.         {
    59.             clickPosRow = row + 1;
    60.             clickPosCol = col + 1;
    61.             if(game->gameMapVec[clickPosRow][clickPosCol] == 0) {
    62.                 selectPos = true;
    63.             }
    64.         }
    65.     }
    66.  
    67.     // 存了坐标后要重绘
    68.     update();
    69. }

    3、绘制落点

    1. void MainWindow::paintEvent(QPaintEvent *event)
    2. {
    3.     QPainter painter(this);
    4.     //绘制棋盘
    5.     painter.setRenderHint (QPainter::Antialiasing, true);  // 抗锯齿
    6.     for(int i = 0; i < BOARD_GRAD_SIZE + 1; i++)
    7.     {
    8.         // 从左到右，第(i+1)条竖线
    9.         painter.drawLine(MARGIN + BLOCK_SIZE * i, MARGIN, MARGIN + BLOCK_SIZE * i, size().height() - MARGIN);
    10.         // 从上到下，第(i+1)条横线
    11.         painter.drawLine(MARGIN, MARGIN + BLOCK_SIZE * i, size().width() - MARGIN, MARGIN + BLOCK_SIZE * i);
    12.     }
    13.     // 绘制选中点
    14.     QBrush brush;
    15.     brush.setStyle(Qt::SolidPattern);
    16.     // 绘制落子标记(防止鼠标出框越界)
    17.     if(clickPosRow > 0 && clickPosRow < BOARD_GRAD_SIZE &&
    18.        clickPosCol > 0 && clickPosCol < BOARD_GRAD_SIZE &&
    19.        game->gameMapVec[clickPosRow][clickPosCol] == 0)
    20.     {
    21.         if(game->playerFlag) {
    22.             brush.setColor(Qt::black);
    23.         }
    24.         else {
    25.             brush.setColor(Qt::white);
    26.         }
    27.         painter.setBrush(brush);
    28.         painter.drawRect(MARGIN + BLOCK_SIZE * clickPosCol - MARK_SIZE / 2, MARGIN + BLOCK_SIZE * clickPosRow - MARK_SIZE, 8, 8);
    29.     }
    30.  
    31. }

    1.3 落子功能

    1、重写鼠标释放事件

    1. void MainWindow::mouseReleaseEvent(QMouseEvent *event)
    2. {
    3.     if(selectPos == false) {
    4.         return;
    5.     } else {
    6.         selectPos = false;
    7.     }
    8.  
    9.     chessOneByPerson();
    10.     
    11.     if(game_type == AI) {  // 人机模式
    12.         // AI下棋
    13.     }
    14. }

    2、写下棋的方法

    1. void MainWindow::chessOneByPerson()
    2. {
    3.     // 根据当前存储的坐标下子
    4.     // 只有有效点击才下子，并且该处没有子
    5.     if(clickPosRow != -1 && clickPosCol != -1 && game->gameMapVec[clickPosRow][clickPosRow] == 0)
    6.     {
    7.         game->actionByPerson(clickPosRow, clickPosCol);
    8.  
    9.         // 播放落子音效，待实现
    10.  
    11.         //重绘
    12.         update() ;
    13.     }
    14. }

    1. void GameModel::actionByPerson(int row, int col)
    2. {
    3.     updateGameMap(row, col);
    4. }
    5.  
    6. void GameModel::updateGameMap(int row, int col)
    7. {
    8.     if(playerFlag)
    9.         gameMapVec[row][col] = 1;
    10.     else
    11.         gameMapVec[row][col] = -1;
    12.     // 换手
    13.     playerFlag = !playerFlag;
    14. }

    3、绘制棋子

    1. void MainWindow::paintEvent(QPaintEvent *event)
    2. {
    3.     QPainter painter(this);
    4.     //绘制棋盘
    5.     painter.setRenderHint (QPainter::Antialiasing, true);  // 抗锯齿
    6.     for(int i = 0; i < BOARD_GRAD_SIZE + 1; i++)
    7.     {
    8.         // 从左到右，第(i+1)条竖线
    9.         painter.drawLine(MARGIN + BLOCK_SIZE * i, MARGIN, MARGIN + BLOCK_SIZE * i, size().height() - MARGIN);
    10.         // 从上到下，第(i+1)条横线
    11.         painter.drawLine(MARGIN, MARGIN + BLOCK_SIZE * i, size().width() - MARGIN, MARGIN + BLOCK_SIZE * i);
    12.     }
    13.     // 绘制选中点
    14.     QBrush brush;
    15.     brush.setStyle(Qt::SolidPattern);
    16.     // 绘制落子标记(防止鼠标出框越界)
    17.     if(clickPosRow > 0 && clickPosRow < BOARD_GRAD_SIZE &&
    18.        clickPosCol > 0 && clickPosCol < BOARD_GRAD_SIZE &&
    19.        game->gameMapVec[clickPosRow][clickPosCol] == 0)
    20.     {
    21.         if(game->playerFlag) {
    22.             brush.setColor(Qt::black);
    23.         }
    24.         else {
    25.             brush.setColor(Qt::white);
    26.         }
    27.         painter.setBrush(brush);
    28.         painter.drawRect(MARGIN + BLOCK_SIZE * clickPosCol - MARK_SIZE / 2, MARGIN + BLOCK_SIZE * clickPosRow - MARK_SIZE, 8, 8);
    29.     }
    30.  
    31.     //绘制棋子
    32.     for(int i = 0; i < BOARD_GRAD_SIZE; i++)
    33.         for(int j = 0; j < BOARD_GRAD_SIZE; j++)
    34.         {
    35.             if(game->gameMapVec[i][j] == 1)
    36.             {
    37.                 // brush.setColor(Qt::white);
    38.                 brush.setColor(Qt::black);
    39.                 painter.setBrush(brush);
    40.                 painter.drawEllipse(MARGIN + BLOCK_SIZE * j - CHESS_RADTUS/2, MARGIN + BLOCK_SIZE * i - CHESS_RADTUS/2, CHESS_RADTUS, CHESS_RADTUS);
    41.             }
    42.             else if(game->gameMapVec[i][j] == -1)
    43.             {
    44.                 //brush.setColor(Qt::black);
    45.                 brush.setColor(Qt::white);
    46.                 painter.setBrush(brush);
    47.                 painter.drawEllipse(MARGIN + BLOCK_SIZE * j - CHESS_RADTUS/2, MARGIN + BLOCK_SIZE * i - CHESS_RADTUS/2, CHESS_RADTUS, CHESS_RADTUS);
    48.             }
    49.         }
    50. }

    1.4 判断输赢

    1. bool GameModel::isWin(int row, int col)
    2. {
    3.     // 横竖斜四种大情况，每种情况都根据当前落子往后遍历5个棋子，有一种符合就算赢
    4.     // 水平方向
    5.     for(int i = 0; i < 5; i++)
    6.     {
    7.         // 往左5个，往右匹配4个子，20种情况
    8.         if(col - i > 0 && col - i + 4 < BOARD_GRAD_SIZE &&
    9.            gameMapVec[row][col - i] == gameMapVec[row][col - i + 1] &&
    10.            gameMapVec[row][col - i] == gameMapVec[row][col - i + 2] &&
    11.            gameMapVec[row][col - i] == gameMapVec[row][col - i + 3] &&
    12.            gameMapVec[row][col - i] == gameMapVec[row][col - i + 4]) {
    13.             return true;
    14.         }
    15.     }
    16.  
    17.     // 竖直方向(上下延伸4个)
    18.     for(int i = 0; i < 5; i++)
    19.     {
    20.         if(row - i > 0 && row - i + 4 < BOARD_GRAD_SIZE &&
    21.            gameMapVec[row - i][col] == gameMapVec[row - i + 1][col] &&
    22.            gameMapVec[row - i][col] == gameMapVec[row - i + 2][col] &&
    23.            gameMapVec[row - i][col] == gameMapVec[row - i + 3][col] &&
    24.            gameMapVec[row - i][col] == gameMapVec[row - i + 4][col]) {
    25.             return true;
    26.         }
    27.     }
    28.  
    29.     // "/"方向(上下延伸4个)
    30.     for(int i = 0; i < 5; i++)
    31.     {
    32.         if(row + i < BOARD_GRAD_SIZE && row + i - 4 > 0 &&
    33.            col - i > 0 && col - i + 4 < BOARD_GRAD_SIZE &&
    34.            gameMapVec[row + i][col - i] == gameMapVec[row + i - 1][col - i + 1] &&
    35.            gameMapVec[row + i][col - i] == gameMapVec[row + i - 2][col - i + 2] &&
    36.            gameMapVec[row + i][col - i] == gameMapVec[row + i - 3][col - i + 3] &&
    37.            gameMapVec[row + i][col - i] == gameMapVec[row + i - 4][col - i + 4]) {
    38.             return true;
    39.         }
    40.     }
    41.  
    42.     // "\"方向(上下延伸4个)
    43.     for(int i = 0; i < 5; i++)
    44.     {
    45.         if(row - i > 0 && row + i + 4 < BOARD_GRAD_SIZE &&
    46.            col - i > 0 && col - i + 4 < BOARD_GRAD_SIZE &&
    47.            gameMapVec[row - i][col - i] == gameMapVec[row - i + 1][col - i + 1] &&
    48.            gameMapVec[row - i][col - i] == gameMapVec[row - i + 2][col - i + 2] &&
    49.            gameMapVec[row - i][col - i] == gameMapVec[row - i + 3][col - i + 3] &&
    50.            gameMapVec[row - i][col - i] == gameMapVec[row - i + 4][col - i + 4]) {
    51.             return true;
    52.         }
    53.     }
    54.  
    55.     return false;
    56. }

    在重绘函数里面判断输赢

    1. void MainWindow::paintEvent(QPaintEvent *event)
    2. {
    3.     QPainter painter(this);
    4.     //绘制棋盘
    5.     painter.setRenderHint (QPainter::Antialiasing, true);  // 抗锯齿
    6.     for(int i = 0; i < BOARD_GRAD_SIZE + 1; i++)
    7.     {
    8.         // 从左到右，第(i+1)条竖线
    9.         painter.drawLine(MARGIN + BLOCK_SIZE * i, MARGIN, MARGIN + BLOCK_SIZE * i, size().height() - MARGIN);
    10.         // 从上到下，第(i+1)条横线
    11.         painter.drawLine(MARGIN, MARGIN + BLOCK_SIZE * i, size().width() - MARGIN, MARGIN + BLOCK_SIZE * i);
    12.     }
    13.     // 绘制选中点
    14.     QBrush brush;
    15.     brush.setStyle(Qt::SolidPattern);
    16.     // 绘制落子标记(防止鼠标出框越界)
    17.     if(clickPosRow > 0 && clickPosRow < BOARD_GRAD_SIZE &&
    18.        clickPosCol > 0 && clickPosCol < BOARD_GRAD_SIZE &&
    19.        game->gameMapVec[clickPosRow][clickPosCol] == 0)
    20.     {
    21.         if(game->playerFlag) {
    22.             brush.setColor(Qt::black);
    23.         }
    24.         else {
    25.             brush.setColor(Qt::white);
    26.         }
    27.         painter.setBrush(brush);
    28.         painter.drawRect(MARGIN + BLOCK_SIZE * clickPosCol - MARK_SIZE / 2, MARGIN + BLOCK_SIZE * clickPosRow - MARK_SIZE, 8, 8);
    29.     }
    30.  
    31.     //绘制棋子
    32.     for(int i = 0; i < BOARD_GRAD_SIZE; i++)
    33.         for(int j = 0; j < BOARD_GRAD_SIZE; j++)
    34.         {
    35.             if(game->gameMapVec[i][j] == 1)
    36.             {
    37.                 // brush.setColor(Qt::white);
    38.                 brush.setColor(Qt::black);
    39.                 painter.setBrush(brush);
    40.                 painter.drawEllipse(MARGIN + BLOCK_SIZE * j - CHESS_RADTUS/2, MARGIN + BLOCK_SIZE * i - CHESS_RADTUS/2, CHESS_RADTUS, CHESS_RADTUS);
    41.             }
    42.             else if(game->gameMapVec[i][j] == -1)
    43.             {
    44.                 //brush.setColor(Qt::black);
    45.                 brush.setColor(Qt::white);
    46.                 painter.setBrush(brush);
    47.                 painter.drawEllipse(MARGIN + BLOCK_SIZE * j - CHESS_RADTUS/2, MARGIN + BLOCK_SIZE * i - CHESS_RADTUS/2, CHESS_RADTUS, CHESS_RADTUS);
    48.             }
    49.         }
    50.  
    51.     // 判断输赢
    52.     if(clickPosRow > 0 && clickPosRow < BOARD_GRAD_SIZE &&
    53.        clickPosCol > 0 && clickPosCol < BOARD_GRAD_SIZE &&
    54.        (game->gameMapVec[clickPosRow][clickPosCol] == 1 ||
    55.         game->gameMapVec[clickPosRow][clickPosCol] == -1))
    56.     {
    57.         if(game->isWin(clickPosRow, clickPosCol) && game->gameStatus == PLAYING)
    58.         {
    59.             game->gameStatus = WIN;
    60.             QString str;
    61.             if(game->gameMapVec[clickPosRow][clickPosCol] == 1) {
    62.                 str = "黑棋";
    63.             }
    64.             if(game->gameMapVec[clickPosRow][clickPosCol] == -1) {
    65.                 str = "白棋";
    66.             }
    67.             QMessageBox::StandardButton btnValue = QMessageBox::information(this, "五子棋嬴家", str + "胜利");
    68.  
    69.             // 重置游戏状态，否则容易死循环
    70.             if(btnValue == QMessageBox::Ok) {
    71.                 game->startGame(game_type);
    72.                 game->gameStatus = PLAYING;
    73.             }
    74.         }
    75.     }
    76. }

    二、五子棋 Ai

    2.1 Ai策略

    所有的空白点往8个方向寻找对方子弟的个数，如果子弟个数比较多，优先堵住

    这个 Ai 是以防守为主的，如果对方没有对白棋构成威胁的旗形，白棋才会主动出击

    2.2 代码

    1. // 最关键的计算评分
    2. void GameModel::calculateScore()
    3. {
    4.     //統計玩家或者電腦連成的子
    5.     int personNum = 0; //玩家連成子的個數
    6.     int botNum = 0;   //AI連成子的個數
    7.     int emptyNum = 0;   //各方向空白位的個數
    8.  
    9.     //清空評分數組
    10.     scoreMapVec.clear();
    11.     for(int i=0;i
    12.         std::vector<int> lineScores;
    13.         for(int j=0;j
    14.             lineScores.push_back(0);
    15.         }
    16.         scoreMapVec.push_back(lineScores);
    17.     }
    18.     //計分
    19.     /*計分個人理解：
    20.      * 遍歷每一個格子，判斷哪些是空白的點(即為0的點)，以該點為中心，判斷周圍的八個點向外延伸的四格裡，
    21.      * 有多少個是黑子、白子、空白，以此作為依據來評分。下方算法是以守為主，所以守的分數>攻的分數
    22.      */
    23.     for(int row=0;row
    24.         for(int col=0;col
    25.             //空白點才算
    26.             if(row>0 && col>0 && gameMapVec[row][col]==0){
    27.                 //遍歷周圍8個方向
    28.                 for(int y=-1;y<=1;y++){
    29.                     for(int x=-1;x<=1;x++){
    30.                         //重置
    31.                         personNum = 0;
    32.                         botNum = 0;
    33.                         emptyNum = 0;
    34.                         //原坐標不算
    35.                         if(!(y==0 && x==0)){
    36.                             //每個方向延伸4個子
    37.  
    38.                             //對玩家黑子評分(正反兩個方向)
    39.                             for(int i=1;i<=4;i++){
    40.                                 if(row+i*y>0 && row+i*y
    41.                                    col+i*x>0 && col+i*x
    42.                                    gameMapVec[row+i*y][col+i*x]==1){ //真人玩家的子
    43.                                     personNum++;
    44.                                 }
    45.                                 else if(row+i*y>0 && row+i*y
    46.                                         col+i*x>0 && col+i*x
    47.                                         gameMapVec[row+i*y][col+i*x]==0){ //空白位
    48.                                     emptyNum++;
    49.                                     break;
    50.                                 }
    51.                                 else{ //出邊界，或有白子
    52.                                         break;
    53.                                     }
    54.                             }
    55.                             for(int i=1;i<=4;i++){
    56.                                 if(row-i*y>0 && row-i*y
    57.                                    col-i*x>0 && col-i*x
    58.                                    gameMapVec[row-i*y][col-i*x]==1){ //真人玩家的子
    59.                                     personNum++;
    60.                                 }
    61.                                 else if(row-i*y>0 && row-i*y
    62.                                         col-i*x>0 && col-i*x
    63.                                         gameMapVec[row-i*y][col-i*x]==0){ //空白位
    64.                                     emptyNum++;
    65.                                     break;
    66.                                 }
    67.                                 else{ //出邊界，或有白子
    68.                                     break;
    69.                                 }
    70.                             }
    71.                                 if(personNum == 1){                 //殺2
    72.                                     scoreMapVec[row][col]+=10;
    73.                                 }else if(personNum == 2){           //殺3
    74.                                     if(emptyNum == 1)
    75.                                         scoreMapVec[row][col]+=30;
    76.                                     else if(emptyNum == 2)
    77.                                         scoreMapVec[row][col]+=40;
    78.                                 }else if(personNum == 3){           //殺4
    79.                                     //量變空位不一樣，優先級不一樣
    80.                                     if(emptyNum == 1)
    81.                                         scoreMapVec[row][col]+=60;
    82.                                     else if(emptyNum == 2)
    83.                                         scoreMapVec[row][col]+=110;
    84.                                 }else if(personNum == 4){           //殺5
    85.                                     scoreMapVec[row][col]+=10100;
    86.                                 }
    87.  
    88.                                 //進行一次清空
    89.                                 emptyNum = 0;
    90.  
    91.                                 //對AI白子評分
    92.                                 for(int i=1;i<=4;i++){
    93.                                     if(row+i*y>0 && row+i*y
    94.                                        col+i*x>0 && col+i*x
    95.                                        gameMapVec[row+i*y][col+i*x]==-1){ //AI的子
    96.                                         botNum++;
    97.                                     }else if(row+i*y>0 && row+i*y
    98.                                              col+i*x>0 && col+i*x
    99.                                              gameMapVec[row+i*y][col+i*x]==0){ //空白位
    100.                                         emptyNum++;
    101.                                         break;
    102.                                     }else{ //出邊界
    103.                                         break;
    104.                                     }
    105.                                 }
    106.                                 for(int i=1;i<=4;i++){
    107.                                     if(row-i*y>0 && row-i*y
    108.                                        col-i*x>0 && col-i*x
    109.                                        gameMapVec[row-i*y][col-i*x]==-1){ //AI的子
    110.                                         botNum++;
    111.                                     }else if(row-i*y>0 && row-i*y
    112.                                              col-i*x>0 && col-i*x
    113.                                              gameMapVec[row-i*y][col-i*x]==0){ //空白位
    114.                                         emptyNum++;
    115.                                         break;
    116.                                     }else{ //出邊界
    117.                                         break;
    118.                                     }
    119.                                 }
    120.                                 if(botNum == 0){
    121.                                     scoreMapVec[row][col]+=5;  //活1
    122.                                 }else if(botNum == 1){
    123.                                     scoreMapVec[row][col]+=10; //活2
    124.                                 }else if(botNum == 2){         //活3
    125.                                     if(emptyNum == 1)
    126.                                         scoreMapVec[row][col]+=25;
    127.                                     else if(emptyNum == 2)
    128.                                         scoreMapVec[row][col]+=50;
    129.                                 }else if(botNum == 3){         //活4
    130.                                     if(emptyNum == 1)
    131.                                         scoreMapVec[row][col]+=55;
    132.                                     else if(emptyNum == 2)
    133.                                         scoreMapVec[row][col]+=100;
    134.                                 }else if(botNum >= 4){         //活5
    135.                                     scoreMapVec[row][col]+=20000;
    136.                                 }
    137.  
    138.  
    139.                             }
    140.                         }
    141.                     }
    142.                 }
    143.             }
    144.         }
    145. }

    每次 AI 思考的时间为 AI_THINK_TIME

    写槽函数

     

    加入头文件 #include #include ，写 AI 下棋方法

     

    1. void GameModel::actionByAI(int &clickRow, int &clickCol)
    2. {
    3.     //計算評分
    4.         calculateScore();
    5.  
    6.         //從評分中找出最大分數的位置
    7.         int maxScore = 0;
    8.         std::vectorint,int>> maxPoints;
    9.         for(int row = 1;row
    10.             for(int col = 1;col
    11.                 //前提是這個坐標是空的
    12.                 if(gameMapVec[row][col] == 0){
    13.                     if(scoreMapVec[row][col]>maxScore){     //找最大數和坐標
    14.                         maxPoints.clear();
    15.                         maxScore = scoreMapVec[row][col];
    16.                         maxPoints.push_back(std::make_pair(row,col));
    17.                     }else if(scoreMapVec[row][col] == maxScore){   //如果有多個最大值就將他們存儲起來，在後面的代碼隨機抽1個
    18.                         maxPoints.push_back(std::make_pair(row,col));
    19.                     }
    20.                 }
    21.             }
    22.         }
    23.         //隨機落子，如果有多個點的話
    24.         srand((unsigned)time(0));
    25.         int index = rand()%maxPoints.size();
    26.         std::pair<int,int> pointPair = maxPoints.at(index);
    27.         clickRow = pointPair.first;
    28.         clickCol = pointPair.second;
    29.         updateGameMap(clickRow,clickCol);
    30. }
  • 相关阅读:
    datax使用笔记
    Python自动化办公【自动组织文件】
    Go基础学习笔记（二）：错误处理和资源管理、Goroutine、Channel、迷宫的广度优先搜索、http及其他标准库
    一招解决vue页面自适应布局
    Unity接入腾讯云
    练习3
    Codeforces Round 895 (Div. 3) A ~ F
    MySQL(十五) 索引的分类
    Java中JVM的xmx和xms配置成一样的好处
    5-3：Spring整合Kafka
  • 原文地址：https://blog.csdn.net/HuanBianCheng27/article/details/126355807