第 4 章 复杂环境中的搜索 (Search in Complex Environments)

      +
      本章主旨

      本章是 AIMA 4e 的"复杂环境中的搜索"——局部搜索 / 遗传算法 / 博弈。理解后才能掌握 AI 各子领域。

      一、核心概念

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

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

      局部搜索

      爬山 / 模拟退火 / 局部束搜索

      §4.1-4.2

      遗传算法

      种群 / 交叉 / 变异

      §4.3

      连续空间

      梯度下降 / 模拟退火

      §4.4

      非确定 / 部分观察

      AND-OR 搜索

      §4.5

      二、本章要点

      • 机场的直线距离平方和最小。 (罗马尼亚地图见图3-1。 )状态空间定义为3 个机场的坐标:(x1,

      • 般地,状态定义为 n 维向量,x。在这个空间中移动对应于移动地图上的一个或多个机场。对

      • 一种求函数根(即求解 g(x) = 0 形式的方程)的通用方法。它的工作原理是根据牛顿公式计算

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

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

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

      三、关键图表

      视觉图表

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

      四、思维导图

      mindmap
        root((第 {ch_num} 章 {zh}))
          局部搜索
          遗传算法
          连续空间
          非确定 / 部分

      五、重点与易错点

      • 局部搜索 / 遗传算法 / 博弈。

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

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

      • 跨章衔接:第 3 章上下文;AI 各子领域互为基础。