C++五子棋(五)——实现AI落子

AI思考落子点

在之前我们已经实现计算权值了，现在要想让AI落子，应根据之前的计算结果使棋子落在分值最大点上。当然可能会出现多个分值相同的最大点，这时在其中随机取一个点落下即可。

chessData.h

typedef struct point{

  int row;

  int col;

} point_t;

//机器下棋

point_t actionAI(ChessData* data);

chessData.cpp

#include <time.h>

#include <stdlib.h>

#include <vector>

point_t actionAI(ChessData* data){

  //计算评分

  calcScore(data);

  //找出最大分数位置

  int maxScore = 0;

  std::vector<std::pair<int, int>> maxPoints;

  int k = 0;

  for(int row = 0; row < BOARD_GRAD_SIZE; row++){

    for(int col = 0; col < BOARD_GRAD_SIZE; col++){

      //若该坐标为空

      if(data->chessMap[row][col] == 0){

        //找出最大数和坐标

        if(data->scoreMap[row][col] > maxScore){

          maxScore.clear();

          k = 0;

          maxScore.push_back(std::make_pair(row, col));

          k++;

        }else if(data->scoreMap[row][col] == maxScore){

          maxPoints.push_back(std::make_pair(row, col));

          k++;

        }

      }

    }

  }

  //如果有多个点随机落子

  srand((unsigned)time(0));

  int index = rend() % k;

  return maxPoints[index];

}

实现AI落子

main.cpp

void AI_GO(){

  point_t point = actionAI(&game);

  clickPosRow = point.row;

  clickPosCol = point.col;

  Sleep(1000);

  chessDown(clickPosRow, clickPosCol, CHESS_WHITE);

  updateGameMap(&game, clickPosRow, clickPosCol);

}

巴特西

C++五子棋(五)——实现AI落子

AI思考落子点

实现AI落子

最新文章

热门文章