原理

計(jì)算

• 計(jì)算每個(gè)落子點(diǎn)的**“權(quán)值”**，找到權(quán)值最大的落子點(diǎn)
• 對(duì)于每個(gè)空白點(diǎn)，分別計(jì)算周圍的八個(gè)方向
• 不妨以該空白點(diǎn)作為參照原點(diǎn)，以水平向右作為X軸正方向，以豎直向下為Y軸正方向建立平面直角坐標(biāo)系
• 因?yàn)樵谟?jì)算某個(gè)方向時(shí)，正向和反向需同時(shí)考慮，實(shí)際上只需要四個(gè)方向，即向量(1,0)的方向、向量(1,1)方向、向量(0,1)方向和向量(-1,1)方向，圖示如下(靈魂畫圖，請(qǐng)勿吐槽 滑稽)

走棋原理

產(chǎn)生效果

• 黑棋走這個(gè)點(diǎn)

產(chǎn)生效果評(píng)分

連2	10
死3	30
活3	40
死4	60
活4	200
連5	20000

---

• 如果白棋（AI）走這個(gè)點(diǎn)

產(chǎn)生效果評(píng)分

連1	5
連2	10
死3	25
活3	50
死4	55
活4	300
連5	30000

權(quán)值計(jì)算

• chessData.h

void calcScore(ChessData* data);

• chessData.cpp

#include <string> void calcScore(ChessData* data){if(!data) return;//統(tǒng)計(jì)玩家或AI連子int personNum = 0; //玩家int botNum = 0; //AIint emptyNum = 0; //各方向空白位數(shù)//清空評(píng)分?jǐn)?shù)組memset(data->scoreMap, 0, sizeof(data->scoreMap));for (int row = 0; row < BOARD_GRAD_SIZE; row++){for(int col = 0; col < BOARD_GRAD_SIZE; col++){//空白點(diǎn)計(jì)算if(row >= 0 && col >= 0 && data->chessMap[row][col] == 0){//遍歷四個(gè)方向，然后分別計(jì)算正反四個(gè)方向int directs[4][2] = {{1,0}, {1,1}, {0,1}, {-1,1}};for(int k = 0; k < 4; k++){int x = directs[k][0];int y = directs[k][1];//重置personNum = 0;botNum = 0;emptyNum = 0;//對(duì)黑棋評(píng)分(正向)for(int i = 1; i <= 4; i++){if(row + i * y >= 0 && row + i * y < BOARD_GRAD_SIZE && col + i * x >= 0 && col + i * x < BOARD_GRAD_SIZE && data->chessMap[row + i * y][col + i * x] == 1){//玩家的子personNum++;}else if(row + i * y >= 0 && row + i * y < BOARD_GRAD_SIZE &&col + i * x >= 0 && col + i * x < BOARD_GRAD_SIZE && data->chessMap[row + i * y][col + i * x] == 0){//空白位emptyNum++;break; //遇到空白位置停止該方向搜索}else{break; //出邊界或遇到白棋停止搜索}}//對(duì)黑棋評(píng)分(反向)for(int i = 1; i<= 4; i++){if(row - i * y >= 0 && row - i * y < BOARD_GRAD_SIZE && col - i * x >= 0 && col - i * x <BOARD_GRAD_SIZE && data->chessMap[row - i * y][col - i * x] == 1){personNum++;}else if(row - i * y >= 0 && row - i * y <BOARD_GRAD_SIZE && col - i * x >= 0 && col - i * x < BOARD_GRAD_SIZE &&data->chessMap[row -i * y][col - i * x] == 0){emptyNum++;break;}else{break;}}if(personNum == 1){data->scoreMap[row][col] += 10;}else if(personNum == 2){if(emptyNum == 1){//死3data->scoreMap[row][col] += 30;}else if(emptyNum == 2){//活3data->scoreMap[row][col] += 40;}}else if(personNum == 3){if(empty == 1){//死4data->scoreMap[row][col] += 60;}else if (emptyNum == 2){//活4data->scoreMap[row][col] += 200;}}else if(personNum == 4){data->scoreMap[row][col] += 20000;}emptyNum = 0; //清空//對(duì)白棋評(píng)分（正向）for(int i = 1; i <= 4; i++){if(row + i * y > 0 && row + i * y < BOARD_GRAD_SIZE && col + i * x > 0 && col + i * x < BOARD_GARD_SIZE &&data->chessMap[row + i * y][col + i * x == -1]){botNum++;}else if(row + i * y >0 && row + i * y < BOARD_GRAD_SIZE && col + i * x > 0 && col + i * x < BOARD_GRAD_SIZE && data->chessMap[row + i * y][col + i *x] == 0){emptyNum++;break;}else{break;}}//白棋評(píng)分(反向)for(int i = 1; i <= 4; i++){if(row - i * y > 0 && row - i * y <BOARD_GRAD_SIZE && col - i * x > 0 && col - i * x < BOARD_GRAD_SIZE && data->chessMap[row - i * y][col -i * x] == -1){botNum++;}else if (row - i * y >0 && row - i * y < BOARD_GRAD_SIZE &&col - i * x > 0 && col - i * x < BOARD_GRAD_SIZE &&data->chessMap[row - i * y][col - i * x] == 0){emptyNum++;break;}else{break; //出邊界}}if(botNum == 0){//連1data->scoreMap[row][col] += 5;}else if(botNum == 1){//活2data->scoreMap[row][col] += 10;}else if(botNum == 2){if(emptyNum == 1){//死3data->scoreMap[row][col] += 25;}else if(emptyNum == 2){//活3data->scoreMap[row][col] += 50;}}else if(botNum == 3){if(emptyNum == 1){//死4data->scoreMap[row][col] += 55;}else if(botNum == 2){//活4data->scoreMap[row][col] += 300;}}else if(botNum >= 4){//活5data->scoreMap[row][col] += 30000;}}}}} }

總結(jié)

以上是生活随笔為你收集整理的C++五子棋(四)——走棋原理及权值计算的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。