状态空间搜索策略课件(PPT 53页)

第5章  状态空间搜索策略
5.1 搜索概述
启发式搜索
搜索方法
搜索策略的评价
时空复杂性的量度
5.2 问题及其搜索过程的表示
状态空间
状态空间例：二阶梵塔问题
5.3 一般图搜索算法
数据结构
算法步骤
盲目搜索策略
5.4启发式搜索
估价函数例：
局部最佳优先搜索算法
5.5 A*算法
A*算法例1：八数码问题
A*算法例2：修道士和野人问题
关于A*算法的一些讨论
A*算法的数据结构
估价函数（Heuristic Function）
估价函数的判优
改进的A*算法
..............................