Alpha-Beta剪枝国际象棋引擎代码报错求助（第36、68等行）

报错原因分析与修复方案 #

1. 评估函数调用错误（对应原代码第36行） #

• 问题：自定义的evaluate()函数并非chess.Board类的内置方法，直接通过position.evaluate()会触发属性不存在的错误；同时原函数依赖全局board变量，无法针对不同局面复用。
• 修复：修改evaluate()函数，接收position作为参数，将函数内所有board替换为position；在alphabeta函数中调用evaluate(position)而非position.evaluate()。

2. 走法参数类型错误（对应原代码最后一行） #

• 问题：engine[0]是评估得分（数值类型），而board.push()需要传入chess.Move对象，应使用engine[1]（最佳走法）；同时需处理engine[1]为None的情况（如游戏已结束时）。

3. Alpha-Beta剪枝初始值颠倒 #

• 问题：alphabeta函数默认参数alpha = float('inf'), beta= -float('inf')逻辑颠倒，白方最大化得分时，alpha初始应为负无穷，beta为正无穷，否则剪枝逻辑完全失效。

4. 白方合法走法遍历错误 #

• 问题：for _move in [position.legal_moves]:将合法走法生成器包装为单元素列表，导致仅遍历一次而非所有合法走法，应改为直接遍历position.legal_moves。

5. 黑方返回值错误 #

• 问题：黑方逻辑中应返回[beta, best_move]而非[alpha, best_move]，因为黑方是最小化得分，beta存储了最优的最小得分。

6. 局面修改的副作用问题 #

• 问题：position.push(_move)会直接修改原Board对象，导致后续递归中的局面混乱，应使用position.copy()创建局面副本后再执行push操作，避免影响原对象。

修复后的完整代码 #

import chess

def evaluate(position):
    if position.is_checkmate():
        if position.turn:
            return -9999
        else:
            return 9999
    if position.is_stalemate():
        return 0
    if position.is_insufficient_material():
        return 0

    wp = len(position.pieces(chess.PAWN, chess.WHITE))
    bp = len(position.pieces(chess.PAWN, chess.BLACK))
    wn = len(position.pieces(chess.KNIGHT, chess.WHITE))
    bn = len(position.pieces(chess.KNIGHT, chess.BLACK))
    wb = len(position.pieces(chess.BISHOP, chess.WHITE))
    bb = len(position.pieces(chess.BISHOP, chess.BLACK))
    wr = len(position.pieces(chess.ROOK, chess.WHITE))
    br = len(position.pieces(chess.ROOK, chess.BLACK))
    wq = len(position.pieces(chess.QUEEN, chess.WHITE))
    bq = len(position.pieces(chess.QUEEN, chess.BLACK))

    material = 100 * (wp - bp) + 320 * (wn - bn) + 330 * (wb - bb) + 500 * (wr - br) + 900 * (wq - bq)
    return material

def alphabeta(position, depth_, alpha=-float('inf'), beta=float('inf')):
    """Returns [eval, best move] for the position at the given depth"""
    if depth_ == 0 or position.is_game_over():
        return [evaluate(position), None]
    else:
        if position.turn == chess.WHITE:
            best_move = None
            for _move in position.legal_moves:
                new_position = position.copy()
                new_position.push(_move)
                score, move_ = alphabeta(new_position, depth_ - 1, alpha, beta)
                if score > alpha:  # white maximizes their score
                    alpha = score
                    best_move = _move
                    if alpha >= beta:  # alpha-beta cutoff
                        break
            return [alpha, best_move]
        else:
            best_move = None
            for move_ in position.legal_moves:
                new_position = position.copy()
                new_position.push(move_)
                score, move_ = alphabeta(new_position, depth_ - 1, alpha, beta)
                if score < beta:  # black minimizes their score
                    beta = score
                    best_move = move_
                    if alpha >= beta:  # alpha-beta cutoff
                        break
            return [beta, best_move]

fen_ = input('Enter fen: ')
board = chess.Board(fen_)
_depth = int(input('Enter depth: '))
engine = alphabeta(board, _depth)
print(board, engine[0], engine[1])
if engine[1] is not None:
    board.push(engine[1])

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