【人工智能】第三章 通过搜索进行问题求解

无信息搜索算法：指算法除了问题定义本身没有任何其他信息；
有信息搜索算法：可以利用给定的知识引导更有效地找到解。

3.1 问题求解Agent
1）问题形式化：在给定目标下确定需要考虑哪些行动和状态的过程；
2）搜索：寻找一组解决问题的行动序列的过程称为搜索，搜索算法的输入是问题，输出是问题的解，以行动序列的形式返回问题的解；
3）问题形式化描述：
a）Agent的初始状态；
b）描述Agent的可能行动；
c）对每个行动的描述（转移模型）；
d）目标测试（确定给定的状态是否为目标状态）；
e）路径耗散（边加权）。
4）抽象：除去细节的过程被称为抽象。如果执行解中的每个行动比原始问题中的容易，那么这种抽象是有用的；

3.2 问题实例
1）任何实用算法都必须避免搜索全部状态空间，只能搜索状态空间中的很小一部分。

3.3 通过搜索求解
1）边缘（开结点表）：在任一给定时间点，所有待扩展的叶节点的集合；
2）一般搜索算法如下图