Negamax

释义 Definition

Negamax 是一种用于零和博弈（如国际象棋、黑白棋等）的搜索算法写法，可视为 Minimax（极小化极大） 的对称形式：利用“对手的最优得分 = 我方得分的相反数”的性质，把“最大层/最小层”统一写成同一种“取最大值”的递归形式，常与 alpha-beta 剪枝 搭配使用以加速搜索。

发音 Pronunciation (IPA)

/ˈniːɡəˌmæks/

例句 Examples

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 剪枝结合后，引擎能用更少的搜索节点评估更深的局面。

词源 Etymology

Negamax 由 negate（取反） + max（取最大值） 组合而来。其命名强调核心技巧：把“轮到对手时的最优值”写成“我方视角下的值取负号”，从而用同一个“max”框架处理双方回合。

相关词 Related Words

• Minimax
• Alpha-Beta
• Pruning
• Game Tree
• Zero-Sum
• Heuristic
• Evaluation Function
• Search Depth

文学与作品 Literary Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——在对抗搜索（adversarial search）相关章节中讨论 minimax 与剪枝思想，negamax 常作为等价实现出现在教学与扩展阅读中。
• Programming Game AI by Example（Mat Buckland）——在博弈类 AI 与搜索实现中常见以 negamax 形式组织代码与讲解。
• Game AI Pro（系列论文集）——多篇与博弈搜索、评估与剪枝相关的文章中会使用或提及 negamax/其等价结构作为实现范式。