1

私はJavaScriptで三目並べゲームを書いています。GUI などの作業は完了しましたが、AI にはまだ問題があります。私はアルファ・ベータ・プルーンを使用して、勝利の動きを見つけます。しかし、私のコードでは、ゲームに勝てる手はありません。私は多くの調査を行いましたが、コードの何が問題なのかまだわかりません。ここで私のメインの AI 部分を見てください。私の考えは、動きを保存する 2D 配列を作成することです。1 は人間、-1 は AI、0 は空です。初期呼び出し: var test = getBestMove(-1); `

最良の移動関数を取得します。

function getBestMove(player)  {

    var alpha    = -maxValue;
    var beta     =  maxValue;

    var bestScore = -maxValue;
    var bestMove  = -1;

    for (var r = 0; r < boardSize; ++r)
    {
        for (var c = 0; c < boardSize; ++c)
        {
            if (gameArray[r][c] === 0)
            {
                gameArray[r][c] = player;
                var score = alphaBeta(gameArray, alpha,beta, r * boardSize + c, player);
                gameArray[r][c] = 0;

                if (score > bestScore)
                {
                    bestScore = score;
                    bestMove = r * boardSize + c;
                }
            }
        }
    }
    console.log(bestScore);
    return bestMove;
}

アルファベータ検索:

// 1: human
// -1: AI
// 0: empty
function alphaBeta(board, alpha, beta,lastMove, player) {    
    var bestValue;
    //check if the last move make a win
    //checkwin return the winner / 0 if no winner
    var win = checkwin(board, 
                   Math.floor(lastMove / boardSize), 
                   lastMove % boardSize);

    if (win === - 1){
        return 1000;
    }
    else if (win === 1){
        return -1000;
    }
    else if (checktie(board) === true){
        //console.log(win);
        return 0;
    }
    else{
        //return evaluation(board);
    }
    if (player === -1) 
    {
        bestValue = alpha;
        // Recurse for all children of node.
        for (var r = 0; r < boardSize; r++)
        {
            for (var c = 0; c < boardSize; c++)
            {
                if (board[r][c] === 0)
                {            
                    board[r][c] = player;
                    var childValue = alphaBeta(board, bestValue, beta,r*boardSize+c, -player);
                    board[r][c] = 0;
                    bestValue = Math.max(bestValue, childValue);
                    if (beta <= bestValue) 
                    {
                        return bestValue;
                    }
                }
            }
        }
    }
    else {
        bestValue = beta;       
        // Recurse for all children of node.
        for (var r = 0; r < boardSize; r++)
        {
            for (var c = 0; c < boardSize; c++)
            {
                if (board[r][c] === 0)
                {
                    board[r][c] = player;
                    var childValue = alphaBeta(board, alpha, bestValue,r*boardSize+c, -player);
                    board[r][c] = 0;
                    bestValue = Math.min(bestValue, childValue);
                    if (bestValue <= alpha)
                    {
                        return bestValue;
                    }
                }
            }
        }        
    }
    return bestValue;
}

私は評価関数を使用しませんでした。それがなくても、アルファ ベータ版は勝利を見つけることができるはずだと思うからです。

4

1 に答える 1

1

私は問題を理解しました。それはアルゴリズムではなく、私の実装に関するものです。AI は常に人間の後に動くので、if (player === -1) bestValue = beta; および if (player === 1) bestValue = alpha;

2 番目の間違いです。子の移動は他のプレイヤーのものです。board[r][c] = -player; どこでも

ゲームの完全版はこちら: www.neokites.com/gomoku/ これが誰かの役に立てば幸いです。

于 2015-03-19T19:05:05.987 に答える