微信小程序五子棋游戏AI实现方法【附demo源码下载】

2020-03-21 16:01:32

字体：大中小

来源：转载

供稿：网友

本文实例讲述了微信小程序五子棋游戏AI实现方法。分享给大家供大家参考，具体如下：

DEMO下载

五子棋AI篇DEMO

效果图

微信小程序,五子棋游戏,源码下载

原理

1. 将棋盘中能够胜利的五子连珠方法遍历一个数组；
2. 当AI持棋时，遍历棋盘中所有棋子的空位；
3. 如果用户落子该位置，给用户该位置的五连珠方式进行加分：1连10分，2连20分，3连40分，4连80分；
4. 如果AI落子该位置，给AI该位置的五连珠方式进行加分：1连15分，2连25分，3连45分，4连85分；
5. 最后对该位置的分值进行比较，取最大分值位置的坐标，AI在最大分值位落子。

AI代码

computerAI(){  var playerScore = [],computerScore = [];  var max = 0,u = 0, v = 0;  for (var i = 0; i < this.type; i++){   playerScore[i] = [];   computerScore[i] = [];   for (var j = 0; j < this.type; j++){    playerScore[i][j] = 0;    computerScore[i][j] = 0;   }  }  for (var x = 0; x < this.type; x++) {   for (var y = 0; y < this.type; y++) {    var po = this.checkPosition(x, y);    if (po.status == 0){     for (var k = 0; k < this.count; k++) {      if (this.WIN_ARRAY[x][y][k]){       if (this.player[k] == 1){        playerScore[x][y] += 10;       } else if (this.player[k] == 2){        playerScore[x][y] += 20;       } else if (this.player[k] == 3) {        playerScore[x][y] += 40;       } else if (this.player[k] == 4) {        playerScore[x][y] += 80;       }       if (this.computer[k] == 1) {        computerScore[x][y] += 15;       } else if (this.player[k] == 2) {        computerScore[x][y] += 25;       } else if (this.player[k] == 3) {        computerScore[x][y] += 45;       } else if (this.player[k] == 4) {        computerScore[x][y] += 85;       }      }     }     if (playerScore[x][y] > max){      max = playerScore[x][y];      u = x;      v = y;     } else if (playerScore[x][y] == max){      if (computerScore[x][y] > computerScore[u][v]){       u = x;       v = y;      }     }     if (computerScore[x][y] > max) {      max = computerScore[x][y];      u = x;      v = y;     } else if (computerScore[x][y] == max) {      if (playerScore[x][y] > playerScore[u][v]) {       u = x;       v = y;      }     }    }   }  }  var point = this.checkPosition(u,v);  if(point.status == 0){   this.oneStep(point);   point.status = -1;   this.COMPUTER_ARRAY.push(point);   for (var i = 0; i < this.count; i++) {    if (this.WIN_ARRAY[point.pointX][point.pointY][k]) {     this.computer[k]++;     this.player[k] = 100;    }   }   if (point.status == -1 && this.COMPUTER_ARRAY.length >= this.CHESS_LEN && this.checkWin(point, this.COMPUTER_ARRAY)) {    wx.showToast({ title: '白棋胜利！' });    this.isStart = false;   }   if (this.isStart) {    this.isWho = !this.isWho;   }  } }

注意