Java：正确使用条件语句

Question

我是一个初学者，我试图通过应用极小算法来开发Connect4游戏，我被困在决定是最小玩家回合还是最大玩家回合的条件下。我有一种感觉，这是一种简化，但我已经想了两天试图弄清楚。有什么帮助吗？

private int evaluatePlayerMove(int depth, int maxDepth, int col, int alpha, int beta) {
    boardsAnalyzed++;

    int evaluatedMove=0; // For evaluating min player move or max player move

    int min = Integer.MAX_VALUE, minScore = 0; // For min player

    int max = Integer.MIN_VALUE, maxScore = 0; // For max player


    if (col != -1) {

    // Check whether it's min player turn or max player turn

    // If it's min player turn then evaluate min move:

    if(//it's min player turn){
        minScore = board.getHeuristicScore(Board.MARK_BLACK, col, depth, maxDepth);
        if(board.blackWinFound()) {
            blackWinFound = true;
            return minScore;
        }


    if (depth == maxDepth) {
        return minScore;
    }
    for (int c = 0; c < Board.COLUMNS; c++) {
        if (board.isColumnAvailable(c)) {
            board.mark(c, Board.MARK_RED);
            int value = evaluatePlayerMove(depth + 1, maxDepth, c, alpha, beta);
            board.unset(c);
            if (value < min) {
                min = value;
                if (depth == 0) {
                    column = c;
                }
            }
            if (value < beta) {
                beta = value;
            }
            if (alpha >= beta) {
                return beta;
            }
        }


    }

    if (min == Integer.MAX_VALUE) {
        return 0;
    }
     evaluatedMove = min;
    }


   // If it's max player turn then evaluate max move:

    if(//it's max player turn) {
        maxScore = board.getHeuristicScore(Board.MARK_RED, col, depth, maxDepth);
      if (board.redWinFound()) {
            redWinFound = true;
           return maxScore;
       }
    if (depth == maxDepth) {
        return maxScore;
    }
    for (int c = 0; c < Board.COLUMNS; c++) {
        if (board.isColumnAvailable(c)) {
            board.mark(c, Board.MARK_BLACK);
            int value = evaluatePlayerMove(depth + 1, maxDepth, c, alpha, beta);
            board.unset(c);
            if (value > max) {
                max = value;
                if (depth == 0) {
                    column = c;
                }
            }
            if (value > alpha) {
                alpha = value;
            }
            if (alpha >= beta) {
                return alpha;
            }
        }


    }
    if (max == Integer.MIN_VALUE) {
        return 0;
    }

     evaluatedMove= max;
    } 


} 
return evaluatedMove;

}

Answer 1

在大多数实时人工智能情况下，这是你的人工智能程序与人类玩家之间的较量。所以，通常情况下，如果你正在构建一棵min-max树，人工智能程序将只会是min或max，而这棵树的根将是min或max。例如，如果你尝试在人工智能程序中使用max，树的根将始终保持max，你只需要计算max的移动（min moves将是用户输入）。对于这种情况，我建议使用树的深度作为检查条件。

if(root == max){
     for any node n:
            if(n.depth%2 == 0){
                  n is max
            }
            else{
                 n is min
            }
 }

因为深度通常用于几乎所有的问题，所以它将是一种有效的方法。

然而，如果这是一个家庭作业问题，你确实需要计算最小和最大的移动，我建议使用一个实例静态布尔变量isMax，它应该在每次移动后翻转。