Python国际象棋残局引擎自定义棋子及显示计算问题求助

一、修复ASCII棋盘显示错误 #

问题根源：FEN字符与棋盘打印的符号映射表不匹配，导致Amazon的'A'被错误显示为'B'。

• 检查代码中处理棋子符号的映射字典（如PIECE_SYMBOLS），确保自定义棋子的符号对应关系完全一致：

  # 定义棋子符号与显示字符的映射，包含自定义棋子
  PIECE_SYMBOLS = {
      'K': 'K', 'Q': 'Q', 'R': 'R', 'B': 'B', 'N': 'N', 'P': 'P',
      'k': 'k', 'q': 'q', 'r': 'r', 'b': 'b', 'n': 'n', 'p': 'p',
      'A': 'A', 'B': 'B', 'C': 'C',  # Amazon、Bob、Cyryl的大写符号
      'a': 'a', 'b': 'b', 'c': 'c'   # 黑方自定义棋子的小写符号
  }
  

• 同步更新FEN解析函数，确保读取FEN字符串时，将'A'正确识别为Amazon棋子，而非误映射到Bob（'B'）。

二、修复搜索无结果问题 #

1. 修正自定义棋子走法生成逻辑 #

自定义棋子的走法是基础棋子走法的组合，需确保两种走法都被正确生成且无冲突：

# Amazon：主教+骑士走法
def generate_amazon_moves(position, piece, square):
    moves = []
    # 添加主教的斜线走法（需处理阻挡逻辑）
    moves.extend(generate_bishop_moves(position, piece, square))
    # 添加骑士的L型走法（无需处理阻挡）
    moves.extend(generate_knight_moves(position, piece, square))
    # 过滤掉己方棋子的位置
    return [move for move in moves if position.board[move] not in position.own_pieces]

# Bob：车+骑士走法
def generate_bob_moves(position, piece, square):
    moves = []
    moves.extend(generate_rook_moves(position, piece, square))
    moves.extend(generate_knight_moves(position, piece, square))
    return [move for move in moves if position.board[move] not in position.own_pieces]

# Cyryl：皇后+骑士走法
def generate_cyryl_moves(position, piece, square):
    moves = []
    moves.extend(generate_queen_moves(position, piece, square))
    moves.extend(generate_knight_moves(position, piece, square))
    return [move for move in moves if position.board[move] not in position.own_pieces]

2. 更新评估函数权重 #

原代码未给自定义棋子设置价值，导致搜索时忽略这些棋子的作用，需添加合理的价值权重：

PIECE_VALUES = {
    'K': 10000, 'Q': 9, 'R': 5, 'B': 3, 'N': 3, 'P': 1,
    'A': 12,  # Amazon：价值略高于皇后+骑士的总和
    'B': 8,   # Bob：车+骑士的组合价值
    'C': 13,  # Cyryl：皇后+骑士的灵活组合，价值最高
    # 黑方棋子对应负值
    'k': -10000, 'q': -9, 'r': -5, 'b': -3, 'n': -3, 'p': -1,
    'a': -12, 'b': -8, 'c': -13
}

3. 修复搜索终止与将死判断逻辑 #

• 检查将死检测代码，确保兼容自定义棋子：当王被将军且无任何合法走法（包括自定义棋子的移动）时，才判定为将死。
• 在搜索函数中添加调试输出，打印每一步生成的合法走法，确认走法生成函数是否返回空列表，定位问题节点。

三、优化搜索速度 #

参考可运行但耗时较长的代码，通过以下方式提速：

1. 位棋盘表示：将每个棋子的位置用64位整数位掩码存储，替代列表/字典结构，大幅加快碰撞检测和走法生成速度。
2. 预缓存走法：提前计算所有格子的骑士、主教、车等基础走法并缓存，避免每次搜索时重复计算。
3. Alpha-Beta剪枝优化：确保剪枝逻辑正确实现，在搜索过程中及时放弃不可能优于当前最优解的分支。
4. 迭代加深搜索：从深度1开始逐步提升搜索深度，同时记录最优走法，既可以快速得到近似结果，也能利用浅层搜索的结果优化深层搜索。

测试验证 #

使用start_fen = "8/6A1/8/8/8/k1K5/8/8 w - - 0 1"测试：

1. 先确认ASCII棋盘正确显示'A'；
2. 运行搜索，检查是否输出有效走法和非零评估值；
3. 逐步提升搜索深度，验证最优走法的合理性。

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