0

几天来,我一直在努力为井字游戏 AI 实施 miniMax 算法。现在,我遇到的问题是,当我调用 minimax() 函数时,我在“returnBoard”输入中得到一个空板。我知道我的算法正在遍历一系列棋盘,因为我已经打印出了孩子们,我看到计算机正在移动并给棋盘打分。有什么建议么?

void board::getBestMove()
{
board returnBoard;
miniMax(INT_MIN + 1, INT_MAX -1, returnBoard);
*this = returnBoard;
}

int board::miniMax(int alpha, int beta, board & childWithMaximum)
{   
if (checkDone())
    return boardScore();

vector<board> children = getChildren();
for (int i = 0; i < children.size(); ++i)
{
    board curr = children[i];
    //children.pop_back();

    board dummyBoard;
    int score = curr.miniMax(alpha, beta, dummyBoard);

    if (computerTurn)
    {
        if (beta > score)
        {
            beta = score;
            childWithMaximum = curr;    
            if (alpha >= beta) break;
        }
    }

    else 
    {
        if (alpha < score)
        {
            alpha = score;
            childWithMaximum = curr;
            if (alpha >= beta) break;
        }
    }

}
return computerTurn? alpha : beta;
}

vector<board> board::getChildren()
{
vector<board> children;

for (int i = 0; i < 3; ++i)
{   for (int j = 0; j < 3; ++j)
    {
        if (getPosition(i, j) == '*') //move not made here
        {
            board moveMade(*this);
            moveMade.setPosition(i, j);             
            children.push_back(moveMade);
        }
    }
}

return children;
}

是整个可运行的内容。

4

1 回答 1

1
*this = returnedBoard;

这可能是你的问题。你永远不应该分配给*this.

于 2014-01-27T02:23:26.140 回答