我想在我的鲍鱼游戏中实现Minimax,但我不知道该怎么做。
确切地说,我不知道算法何时需要最大化或最小化玩家。
如果我了解逻辑,则需要最小化播放器并最大化AI?

这是维基百科的伪代码

    function minimax(node, depth, maximizingPlayer)
    if depth = 0 or node is a terminal node
        return the heuristic value of node
    if maximizingPlayer
        bestValue := -∞
        for each child of node
            val := minimax(child, depth - 1, FALSE))
            bestValue := max(bestValue, val);
        return bestValue
    else
        bestValue := +∞
        for each child of node
            val := minimax(child, depth - 1, TRUE))
            bestValue := min(bestValue, val);
        return bestValue

(* Initial call for maximizing player *)
minimax(origin, depth, TRUE)


而我的实施

private Integer minimax(Board board, Integer depth, Color current, Boolean maximizingPlayer) {
    Integer bestValue;
    if (0 == depth)
        return ((current == selfColor) ? 1 : -1) * this.evaluateBoard(board, current);

    Integer val;
    if (maximizingPlayer) {
        bestValue = -INF;
        for (Move m : board.getPossibleMoves(current)) {
            board.apply(m);
            val = minimax(board, depth - 1, current, Boolean.FALSE);
            bestValue = Math.max(bestValue, val);
            board.revert(m);
        }
        return bestValue;
    } else {
        bestValue = INF;
        for (Move m : board.getPossibleMoves(current)) {
            board.apply(m);
            val = minimax(board, depth - 1, current, Boolean.TRUE);
            bestValue = Math.min(bestValue, val);
            board.revert(m);
        }
        return bestValue;
    }
}


我的评估功能

private Integer evaluateBoard(Board board, Color player) {
    return board.ballsCount(player) - board.ballsCount(player.other());
}

最佳答案

这取决于您的评估功能。在您的情况下,假设目标是棋盘上的球多于对手,则玩家将最大化,而AI则将最小化。

关于java - Java minimax鲍鱼实现,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/23225540/

10-09 03:20