国际象棋残局回溯算法Bug排查：最优走法不符问题

一、白方行棋轮次合法走法错误问题 #

• 检查board.legal_moves生成逻辑：确认是否混淆了当前行棋方的棋子。若代码误将黑方王的合法位置当作白方的合法走法，会直接导致Negamax搜索基于错误候选走法，输出Qh3h8这类完全不符合当前轮次的走法。
• 验证行棋轮次判断：确认代码中判断当前行棋方的逻辑是否正确。比如使用chess库时，是否错误读取board.turn值，把黑方轮次误判为白方，从而加载了错误的棋子合法走法。
• 核对棋子归属映射：确认白方王的位置识别是否正确，是否误将黑方王的位置当作白方王的，导致生成的合法走法完全对应错误棋子。

二、黑方走法非最优问题（Ka6→Ka7而非Ph4） #

• 评估函数准确性检查：排查Negamax的评估函数是否正确计算黑方优势。若评估函数错误地给王的移动更高权重，或忽略兵推进的长期价值，会让AI优先选择Ka7而非Ph4。
• 搜索深度验证：确认搜索深度设置是否足够。如果深度不足，算法可能无法预见Ph4后续的优势变化，从而选择短期看似安全的Ka7。
• 剪枝逻辑排查：若实现了Alpha-Beta剪枝，检查阈值设置是否合理。错误的剪枝阈值可能提前剪掉Ph4这条更优分支，导致算法未考虑该走法。
• 合法走法完整性检查：确认黑方的Ph4是否被纳入合法走法列表。若代码生成黑方合法走法时遗漏了兵的移动，自然不会选择该走法。

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