Game Tree

定义 Definition

博弈树 / 游戏树：在博弈论与人工智能中，用树状结构表示一场对弈或决策过程的所有可能走法与局面演化。节点代表“局面/状态”，边代表“行动/走法”，从根节点开始逐步展开到终局或评估节点。（在计算机科学里也常用于搜索与规划问题。）

发音 Pronunciation (IPA)

/ˈɡeɪm triː/

例句 Examples

A game tree shows all possible moves in a simple game.
游戏树展示了一个简单游戏中所有可能的走法。

To choose the best action, the program searches the game tree and evaluates each position using a heuristic function.
为了选择最佳行动，程序会搜索游戏树，并用启发式函数评估每个局面。

词源 Etymology

game 源自古英语 gamen（“娱乐、游戏”），tree 源自古英语 trēow（“树”）。在计算机科学语境中，tree 早早被借用来指“分支结构”的数据表示；game tree 则用“树”的分叉来形象表达博弈中“每一步导致多种后续可能”的结构，常与极大极小（minimax）搜索等方法一起出现。

相关词 Related Words

• Minimax
• Alpha-Beta Pruning
• Search Tree
• Decision Tree
• Game Theory
• Heuristic
• Branching Factor
• State Space

文学与著作中的用例 Literary Works

• Claude E. Shannon, Programming a Computer for Playing Chess（1950）：早期以棋类为例讨论博弈搜索与“树”式展开的经典论文。
• Donald E. Knuth & Ronald W. Moore, An Analysis of Alpha-Beta Pruning（1975）：围绕博弈树搜索效率的代表性研究。
• Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach：在“对抗搜索（adversarial search）”章节系统讲解 game tree、minimax 与剪枝。
• John von Neumann & Oskar Morgenstern, Theory of Games and Economic Behavior：奠定博弈论基础的经典著作（现代“博弈树/扩展式博弈”的表述常与其理论传统相连）。