《算法的乐趣》第七十二节

本节介绍黑白棋AI中落子判断、估值函数与搜索算法的实现。

本节介绍黑白棋AI中落子判断、估值函数与搜索算法的实现。落子判断沿8个方向步进搜索，通过方向掩码表过滤无效方向以提高效率；估值函数按空位数将棋局分为三个阶段：开局只评估行动力，中局加入位置价值（角位高分、星位与C位负分），终局再加入棋子数量；行动力通过遍历空位链表调用落子判断函数计算。搜索算法采用带α-β剪枝的负极大值搜索，并结合置换表（用Zobrist哈希与STL map实现，每次搜索前重置）减少重复状态，走法生成时记录落子后对手行动力的负数作为启发值，用于后续启发式搜索与走法排序。