搜索策略课件(PPT 45页)

3.1 引言
状态空间搜索——1.状态空间及其搜索的表示
设初始状态下传教士、野人和船都在左岸，目标状态下这三者均在右岸，问题状态以（m,c,b）表示。
渡河问题的状态空间有向图
状态空间搜索——2.一般图搜索策略
状态空间搜索——2.一般图搜索策略
深度优先搜索
深度优先搜索的性质
宽度优先搜索的性质
宽度优先搜索的优点和缺点
有界深度搜索和迭代加深搜索
策略说明:
搜索最优策略的比较
3.4 启发式搜索★
启发式搜索
启发式搜索——1.A算法（掌握）
算法A
启发式搜索——2.实现启发式搜索的关键因素（理解）
启发式搜索——2.实现启发式搜索的关键因素
3. 迭代加深A*算法
3.5 问题归约和与或图启发式搜索
问题归约法（Problem Reduction Representation）
符号积分问题
分子结构识别问题 
与或图
与或图搜索
一些关于与或图的术语
与或图的启发式搜索
3.6 博弈
博弈的特点
例：
博弈树特点：
..............................