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

AI思考落子点

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

  • chessData.h
1
2
3
4
5
6
7
typedef struct point{
int row;
int col;
} point_t;

//机器下棋
point_t actionAI(ChessData* data);
  • chessData.cpp
1
2
3
#include <time.h>
#include <stdlib.h>
#include <vector>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
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
1
2
3
4
5
6
7
8
9
10
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);

}
作者

CairBin

发布于

2021-07-14

更新于

2021-07-14

许可协议

评论