Game-Tree

释义 Definition

游戏树：在博弈论、计算机科学与人工智能中，用树状结构表示一个对弈（或决策）过程的所有可能局面与走法分支；节点表示局面（状态），边表示行动（落子/选择）。常用于分析象棋、围棋、井字棋等以及一般的对抗性搜索问题。（也可写作 game tree）

发音 Pronunciation (IPA)

/em tri/

词源 Etymology

由 game（游戏、对局） + tree（树，指树形结构） 组成，是计算机科学中常见的组合词，用“树”来形象表示“从当前局面向未来所有可能走法不断分叉”的结构；该术语在早期博弈论与计算机博弈研究中逐渐固定下来。

例句 Examples

The program builds a game-tree to choose its next move.
程序会构建一棵游戏树来选择下一步。

To evaluate positions efficiently, the engine explores the game-tree with minimax and prunes unlikely branches using alphabeta pruning.
为了高效评估局面，引擎用极小化极大（minimax）搜索游戏树，并用 αβ 剪枝去掉不太可能的分支。

文学与著作中的用例 Notable Works

Stuart Russell & Peter Norvig《Artificial Intelligence: A Modern Approach》：在对抗性搜索（adversarial search）章节中系统讲解 game tree、极小化极大与 αβ 剪枝。
Aviezri S. Fraenkel 等编《The Handbook of Combinatorial Game Theory》：讨论多类对弈结构与分析方法时常涉及游戏树/博弈树表示。
Jonathan Schaeffer《One Jump Ahead: Challenging Human Supremacy in Checkers》：介绍跳棋程序如何用搜索与剪枝在（博弈）树上进行决策。