Alpha-Beta

Definition / 释义

alpha-beta（常指 alpha-beta pruning，α-β 剪枝）：一种用于极大极小搜索（minimax）的优化技术，常见于棋类等博弈 AI 中，通过提前排除不可能影响最终决策的分支来减少搜索节点、加快计算。
（注：在免疫学中 alpha-beta 也可指 αβ T 细胞受体，但在计算机领域最常见的是“α-β 剪枝”。）

Pronunciation / 发音

/ˈælfə ˈbeɪtə/

Examples / 例句

Alpha-beta pruning helps the AI search fewer moves.
α-β 剪枝能让 AI 搜索更少的走法。

In a deep minimax tree, alpha-beta can dramatically cut the number of positions evaluated without changing the final choice.
在很深的极大极小搜索树中，α-β 剪枝可以在不改变最终决策的前提下，大幅减少需要评估的局面数量。

Etymology / 词源

alpha 与 beta 来自希腊字母 α（alpha） 和 β（beta）。在 α-β 剪枝中，这两个字母用作记号：

• α（alpha） 常表示当前路径上“对最大化玩家已知的最好（最高）分数下界”；
• β（beta） 常表示“对最小化玩家已知的最好（最低）分数上界”。
  当出现 α ≥ β 时，就可以“剪枝”，因为该分支不可能影响最终结果。

Related Words / 相关词

• Minimax
• Pruning
• Game-Tree
• Heuristic
• Search
• Branch-and-Bound
• Evaluation-Function

Literary Works / 文学作品

• Artificial Intelligence: A Modern Approach（Russell & Norvig）——在博弈搜索章节讨论 alpha-beta pruning。
• Paradigms of Artificial Intelligence Programming（Peter Norvig）——包含博弈搜索与 α-β 剪枝相关内容。
• Programming Game AI by Example（Mat Buckland）——在游戏 AI 搜索部分提到/使用 α-β 剪枝。