Python国际象棋引擎Alpha Beta剪枝：棋盘回退错误修复求助

核心错误点 #

1. 递归参数顺序完全错误：原代码递归调用时，错误地将alpha、beta放在了maximizingPlayer的参数位置，导致极大极小值的逻辑彻底混乱，后续递归的maximizingPlayer被赋值为数值而非布尔值。
2. 棋盘回退逻辑缺失：仅在特定条件下执行board.pop()，大部分情况下未还原棋盘状态，导致后续push的走法基于错误的棋盘，触发非法走法断言错误。
3. 错误的剪枝逻辑：额外添加的depth != maxDepth相关break条件不符合Alpha-Beta剪枝规则，会提前终止合法搜索循环，破坏搜索逻辑。

修正后的代码 #

def getBestMove(board, depth, maximizingPlayer, alpha=float('-inf'), beta=float('inf')):
    maxDepth = 5  # 若为全局变量可保留，建议改为参数传入更灵活
    if depth == maxDepth or board.legal_moves.count() == 0:
        score = evaluate(board)
        return score
    
    if maximizingPlayer:
        maxEval = float('-inf')
        # 将legal_moves转为列表，避免生成器重复遍历的问题
        for move in list(board.legal_moves):
            board.push(move)
            # 修复参数顺序：第三个参数为maximizingPlayer的布尔值，后续才是alpha、beta
            current_eval = getBestMove(board, depth + 1, False, alpha, beta)
            # 强制回退棋盘，确保每次循环后棋盘状态还原
            board.pop()
            
            maxEval = max(maxEval, current_eval)
            alpha = max(alpha, current_eval)
            # 标准Alpha-Beta剪枝条件
            if beta <= alpha:
                break
        return maxEval
    
    else: 
        minEval = float('inf')
        for move in list(board.legal_moves):
            board.push(move)
            current_eval = getBestMove(board, depth + 1, True, alpha, beta)
            board.pop()
            
            minEval = min(minEval, current_eval)
            beta = min(beta, current_eval)
            if beta <= alpha:
                break
        return minEval

关键修改说明 #

• 参数顺序修复：递归调用时严格遵循函数定义的参数顺序，确保maximizingPlayer传递正确的布尔值，而非错误的数值参数。
• 强制棋盘回退：每次push走法后，递归调用完成立即执行board.pop()，无论递归结果如何，都保证棋盘状态还原到当前循环的初始状态，彻底避免非法走法问题。
• 移除错误剪枝条件：删除所有不符合Alpha-Beta剪枝规则的额外break逻辑，仅保留标准的beta <= alpha剪枝条件。
• 变量名优化：将eval改为current_eval，避免与Python内置函数冲突。
• 生成器转列表：将board.legal_moves转换为列表，避免生成器多次遍历导致的异常。

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