Negamax 是一种用于零和博弈（如国际象棋、黑白棋等）的搜索算法写法，可视为 Minimax（极小化极大） 的对称形式：利用“对手的最优得分 = 我方得分的相反数”的性质，把“最大层/最小层”统一写成同一种“取最大值”的递归形式，常与 alpha-beta 剪枝 搭配使用以加速搜索。
/nimks/
Negamax is often used to search the best move in a two-player zero-sum game.
Negamax 常用于在双人零和游戏中搜索最佳走法。
By combining negamax with alpha-beta pruning, the engine can evaluate deeper positions with fewer nodes.
将 negamax 与 alpha-beta 剪枝结合后，引擎能用更少的搜索节点评估更深的局面。
Negamax 由 negate（取反） + max（取最大值） 组合而来。其命名强调核心技巧：把“轮到对手时的最优值”写成“我方视角下的值取负号”，从而用同一个“max”框架处理双方回合。
Select Language