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);
  
}