Question

我正在用javascript编写一个井字游戏。我完成了GUI，等等，但我仍然遇到AI问题。我使用Alpha-beta-Prune来寻找胜利之举。但是，我的代码从未给出可以赢得游戏的举动。我做了很多研究，但仍然不知道我的代码有什么问题。你们可以在这里看看我的主要AI部分吗？我的想法是创建一个存储移动的2D数组：1是人，-1是AI，0是空的。 Init调用：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;
}

alpha-beta搜索：

// 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;
}

我没有使用评估功能，因为我认为alpha-beta应该能够在没有它的情况下找到胜利。

Answer 1

我找出了问题，它不是关于算法而是关于我的实现：因为AI总是在人类之后移动 if（player === -1）bestValue = beta; 和 if（player === 1）bestValue = alpha;

第二个错误，孩子移动是其他玩家所以： board [r] [c] = -player;在任何地方

以下是游戏的完整版本：www.neokites.com/gomoku/ 我希望这可以帮助别人。

Tic tac toe alpha-beta

1 个答案: