Please use the form below to provide your feedback. Because your feedback is valuable to us, the information you submit in this form is recorded in our issue tracking system (JIRA), which is publicly available. You can track the status of your feedback using the ticket number displayed in the dialog once you submit the form.

第 5 章 对抗搜索和博弈 (Adversarial Search and Games)

      +
      本章主旨

      本章是 AIMA 4e 的"对抗搜索和博弈"——极小极大 / alpha-beta / 不完美决策。理解后才能掌握 AI 各子领域。

      一、核心概念

      本章围绕 4 个核心概念展开：

      概念 定义 + 重要性 实现提示

      博弈

      零和 / 完美信息

      §5.1

      极小极大

      min-max 决策

      §5.2

      alpha-beta 剪枝

      O(b^(d/2))

      §5.3

      不完美决策

      截断评估 / 期望

      §5.4-5.5

      二、本章要点

      • 完整的 博弈树 （game tree） 定义为搜索树，它会记录每个一直到终止状态的移动序列。如

      • 另一种考虑这一问题的方式是将 Minimax 公式简化。假设图 5-5 中节点 C 的两个未评估的

      • 样我们得到了搜索深度 d 处状态 s 的启发式极小化极大值的计算公式 H-Minimax(s, d)：

      学习建议

      • AIMA 4e 是 AI 标准教材——每章配套习题巩固理解。

      • 实现关键算法（搜索 / CSP / 逻辑 / 概率 / 学习）才能真正掌握。

      • 与机器学习 / 深度学习课程结合；现代 LLM / Diffusion 改变 AI 格局。

      三、关键图表

      视觉图表

      图 {ch_num}-1
      Figure 1. 图 {ch_num}-1：{zh}总览

      四、思维导图

      mindmap
  root((第 {ch_num} 章 {zh}))
    博弈
    极小极大
    alpha-be
    不完美决策

      五、重点与易错点

      • 极小极大 / alpha-beta / 不完美决策。

      • 配套习题：原书第 {ch_num} 章末尾。

      • 实现建议：用 Python / AIMA 代码库 (aima.cs.berkeley.edu) 实践关键算法。

      • 跨章衔接：第 4 章上下文；AI 各子领域互为基础。