Python井字棋Minimax算法输出错误问题排查求助

问题根源 #

你的防护逻辑完全失效，核心错误有两点：

1. 错误地在自身落子后检查对手是否获胜——此时对手尚未行动，这个条件永远不可能触发，防护分支等于没执行。
2. 错误的得分赋值copy_score=2打乱了Minimax的得分优先级判断，导致算法误选非最优走法。

你需要防御的是「对手下一步就能获胜」的情况，这种场景应该由Minimax递归逻辑自然处理：当轮到对手行动时，它会选择能让自己赢的走法，此时递归返回的得分会反映这个失败风险，当前玩家会自动选择避开该风险的走法。

修复后的核心代码 #

def minimax(board, player):
    winner = getWinner(board)
    if winner != Player.Blank:
        # 终止条件：得分=胜者对当前玩家的价值（胜为1，负为-1）
        return winner * player, -1
    
    move = -1
    score = float('-inf')  # 初始化为负无穷，确保任何有效得分都能覆盖

    for i in range(9):
        if board[i] == Player.Blank:
            copy_board = board.copy()
            copy_board[i] = player
            opponent = getOpponentFor(player)

            # 当前落子直接获胜，直接返回该走法（优先级最高）
            if getWinner(copy_board) == player:
                return 1, i

            # 递归获取对手最优走法后的得分，反转得分以适配当前玩家的最大化目标
            opponent_score, _ = minimax(copy_board, opponent)
            current_score = -opponent_score

            # 更新最佳走法
            if current_score > score:
                score = current_score
                move = i

    # 棋盘已满，平局
    if move == -1:
        return 0, -1

    return score, move

修复说明 #

1. 移除了无效的对手获胜检查分支：自身落子后对手无行动机会，该分支完全无意义。
2. 初始化score为负无穷，更贴合Max玩家（电脑）的得分最大化逻辑。
3. 统一通过递归处理所有场景：当对手有必胜走法时，递归返回的opponent_score为1（对对手而言获胜的价值是-1 * -1 = 1），反转后当前玩家的得分变为-1，远低于其他非失败场景的得分，算法会自动优先选择堵上对手的必胜点（即底部中间的索引7）。
4. 简化直接获胜的判断条件：用player代替硬编码的Player.Computer，提升函数通用性。

修复后，针对给定棋盘[1,0,0,0,0,0,-1,0,-1]，算法会正确返回索引7，阻止O的必胜走法。

内容的提问来源于stack exchange，提问作者hyperrr