HTML5+JS 《五子飞》游戏实现（八）人机对战

浏览数：48 / 时间：2015年06月09日

要想实现人机对战，就必须让电脑自动下棋，而且要知道自动去查找对方的棋子，看看有没有可以挑一对的，有没有可以夹一个的，这样下起来才有意思。

当电脑用户下完棋后，电脑应立即搜索用户的棋子，然后如果没有被吃的，就再随机走一个棋子（要想让电脑成为下棋高手就不能随机下棋，要考虑下棋后会不会再被对方吃掉等等，这里只简单做随机下子了）。

完整《五子飞》游戏人机对战：http://www.lyout.com/projects/Fiveflychess/FiveflyChess8.htm

// 查找是否有可挑的棋子
for (i = 0; i < this.lines.length; i++) {
    for (j = 0; j < this.lines[i].length; j++) {
        if (this.chesses[this.lines[i][j]].player == p1 && j < this.lines[i].length - 2) {
            if ((j + 2) < this.lines[i].length && this.chesses[this.lines[i][j + 1]].player == Player.None) {
                if (this.chesses[this.lines[i][j + 2]].player == p1) {

找到可以挑的两个棋子后，还要判断这条线上不能有其他的棋子：

isfind = true;
for (k = j + 3; k < this.lines[i].length; k++) {
    if (this.chesses[this.lines[i][k]].player != Player.None) {
        isfind = false;
        break;
    }
}

确定这条线上只有对方两个棋子并且能被挑之后，再查找电脑方有没有可以去挑这两个棋子的棋子：

var result;
for (k = 0; k < this.lines.length; k++) {
    pos = $.inArray(this.lines[i][j + 1], this.lines[k]);
    if (pos != -1) {
        for (n = pos - 1; n >= 0; n--) {
            p2 = this.chesses[this.lines[k][n]].player;
            if (p2 == Player.None) continue;
            if (p2 == p1) break;
            // 被挑的棋子1，被挑的棋子2，挑棋子的位置，用来挑的棋子
            result = [this.lines[i][j], this.lines[i][j + 2], this.lines[i][j + 1], this.lines[k][n]];
            break;
        }
        for (n = pos + 1; n < this.lines[k].length; n++) {
            p2 = this.chesses[this.lines[k][n]].player;
            if (p2 == Player.None) continue;
            if (p2 == p1) break;
            // 被挑的棋子1，被挑的棋子2，挑棋子的位置，用来挑的棋子
            result = [this.lines[i][j], this.lines[i][j + 2], this.lines[i][j + 1], this.lines[k][n]];
            break;
        }
    }
}

如果没有找到可挑的棋子，再查找可夹的棋子(夹棋子的时候有左右两方可能用来夹，这里只分析左方)：

// 查找是否有可夹的棋子
for (i = 0; i < this.lines.length; i++) {
    for (j = 0; j < this.lines[i].length; j++) {
        if (this.chesses[this.lines[i][j]].player == p1 && j > 0 && j < (this.lines[i].length - 1)) {// 找到了
            if (this.chesses[this.lines[i][j - 1]].player == player) {// 左边是否有对方棋子

找到被夹的后，要判断一下这条线上只能有已方的一个棋子和对方的一个棋子并且挨着：

isfind = true;
// 其他的位置只能是空
for (k = 0; k < j - 1; k++) {
    if (this.chesses[this.lines[i][k]].player != Player.None) { isfind = false; break; }
}
if (isfind) {
    for (k = j + 1; k < this.lines[i].length; k++) {
        if (this.chesses[this.lines[i][k]].player != Player.None) { isfind = false; break; }
    }
}

最后再找已方可以用来执行“夹”的棋子：

var result;
for (k = 0; k < this.lines.length; k++) {
    pos = $.inArray(this.lines[i][j + 1], this.lines[k]);
    if (pos != -1) {
        for (n = pos - 1; n >= 0; n--) {
            p2 = this.chesses[this.lines[k][n]].player;
            if (p2 == Player.None) continue;
            if (p2 == p1) break;
            // 被夹的棋子，可用来夹的位置，夹棋子的棋子
            result = [this.lines[i][j], this.lines[i][j + 1], this.lines[k][n]];
            break;
        }
        for (n = pos + 1; n < this.lines[k].length; n++) {
            p2 = this.chesses[this.lines[k][n]].player;
            if (p2 == Player.None) continue;
            if (p2 == p1) break;
            // 被夹的棋子，可用来夹的位置，夹棋子的棋子
            result = [this.lines[i][j], this.lines[i][j + 1], this.lines[k][n]];
            break;
        }
    }
}

找了可以被挑或被夹的棋子后，就直接执行 moveChess 函数，然后再判断一下执行完后游戏是否结束就可以了。

如果没有找到合适的棋子，就需要自动下棋。我们暂时做最初级别的，随机下一个棋子：

var i, j, k, index, moved, mover;
var items = [];
// 可以下棋的棋子
for(i=0; i<this.chesses.length; i++){
    if(this.chesses[i].player==this.currentPlayer) items.push(i);
}
if(items.length==0) return;

k = 0;
moved = 0;
while(k<20){
    // 随机得到一个棋子用于移动
    var movec = items.length==1?0:Math.floor(Math.random() * ( items.length-1 + 1));

    var dirs = [];
    for(i=0; i<this.lines.length; i++){
        index = $.inArray(items[movec], this.lines[i]);
        if(index!=-1) dirs.push(i);
    }
    // 随机得到一条可移动的路线
    var linec = Math.floor(Math.random() * ( dirs.length-1 + 1));
    // 移动棋子
    index = $.inArray(items[movec], this.lines[dirs[linec]]);    
    
    mover = 0;
    if(index==0||index==(this.lines[dirs[linec]].length-1)){
        if(index==0) mover = 1;
    }else{// 随机下棋方向
        var dirc = Math.floor(Math.random() * ( 1 + 1));
        if(dirc==0) mover = 1;
    }
    if(mover){
        if(this.moveChess(this.lines[dirs[linec]][index+1], items[movec])){
            this.currentIndex = this.lines[dirs[linec]][index+1];
                        console.log(this.currentIndex);
            moved = 1;
            break;
        }
    }else{
        if(this.moveChess(this.lines[dirs[linec]][index-1], items[movec])){
            this.currentIndex = this.lines[dirs[linec]][index-1];
                        console.log(this.currentIndex);
            moved = 1;
            break;
        }
    }
    k++;
}
if(moved){
    if (!this.chessarray) {
        var player = this.currentPlayer;
        this.currentPlayer = this.getAnotherPlayer(player);
        this.changePlayer();
        if (this.isGameOver(this.currentPlayer)) { this.winner = player; this.isover = true; }
    }
}else{
    this.winner = player; this.isover = true;
}