第 3 章 通过搜索进行问题求解 (Solving Problems by Searching)
|
本章主旨
本章是 AIMA 4e 的"通过搜索进行问题求解"——问题求解 / 搜索算法 / 启发式。理解后才能掌握 AI 各子领域。 |
一、核心概念
本章围绕 3 个核心概念展开:
| 概念 | 定义 + 重要性 | 实现提示 |
|---|---|---|
问题形式化 |
初始状态 / 动作 / 目标测试 |
§3.1-3.2 |
无信息搜索 |
BFS / DFS / UCS |
§3.3-3.4 |
启发式搜索 |
A* / 贪婪 / 启发式函数 |
§3.5-3.6 |