状态空间搜索策略教材(PPT 65页)

第五章   状态空间搜索策略
5.1 搜索的概念及种类
搜索例子：回溯搜索算法
四皇后问题
四皇后问题（续）
5.2  盲目搜索策略5.2.1 状态空间图的一般搜索算法
5.2.1  状态空间图的一般搜索算法
状态空间的一般搜索算法
节点类型说明
5.2 无信息图搜索过程——盲目搜索策略
宽度优先搜索的性质
深度优先搜索的性质
5.3 启发式图搜索 5.3.1启发信息与估价函数
希望：
问题的关键
基本思想
5.3.2 最佳优先搜索
例子
h计算举例
A*条件举例
..............................