搜索策略培训教材(PPT 241页)

3.1 引言
状态空间搜索——1.状态空间及其搜索的表示
渡河问题的状态空间有向图
状态空间搜索——2.一般图搜索策略
状态空间搜索——2.一般图搜索策略
深度优先搜索
深度优先搜索的性质
宽度优先搜索的性质
宽度优先搜索的优点和缺点
有界深度搜索和迭代加深搜索
策略说明:
搜索最优策略的比较
启发式搜索
启发式搜索——1.A算法（掌握）
算法A
启发式搜索——2.实现启发式搜索的关键因素（理解）
启发式搜索——2.实现启发式搜索的关键因素
迭代加深A*算法
问题归约
问题归约法（Problem Reduction Representation）
符号积分问题
分子结构识别问题 
与或图
与或图搜索
一些关于与或图的术语
与或图的启发式搜索
博弈
博弈的特点
例：
博弈树特点：
极大极小过程
α-β过程
小结
..............................