人工智能：现代方法阅读笔记3

第三章 通过搜索进行问题求解

试图考虑一个形成通往目标状 态路径的动作序列的智能体被称为问题求解智能体（problem-solving agent），它所进行 的计算过程被称为搜索（search）

其是原子表示世界的一种范例。

3.1 问题求解智能体

信息已知的问题求解过程：目标形式化、问题形式化、搜索、执行

1. 搜索问题和解

搜索问题的形式化定义包括：

状态空间、初始状态、目标状态、行动、转移模型、动作代价函数

（跟强化学习的定义几乎一致）

一个动作序列形成一条路径（path），而解（solution）是一条从初始状态到某个目标状态 的路径。 最优解（optimal solution）是所有解中路径代价最小的解。 2. 问题形式化

即计算机学科最重要的思想，抽象（面向对象）

3.2 问题实例

通过两个标准化问题和真实世界问题来说明以上所说的元素如何形式化定义

3.3 搜索算法