搜索策略相关知识讲义(ppt 160页)

主要内容
第3章 搜索策略
3.1 引言
状态空间搜索——1.状态空间及其搜索的表示
钱币问题的状态空间图
设初始状态下传教士、野人和船都在左岸，目标状态下这三者均在右岸，问题状态以（m,c,b）表示。
渡河问题的状态空间有向图
状态空间搜索——2.一般图搜索策略
宽度优先
宽度优先搜索的性质
宽度优先搜索的优点和缺点
深度优先
深度优先搜索
深度优先搜索的性质
有界深度搜索和迭代加深搜索
策略说明:
总结
搜索最优策略的比较
3.4 启发式搜索
启发式搜索
启发式搜索——1.A算法（掌握）
算法A
启发式搜索——2.实现启发式搜索的关键因素（理解）
启发式搜索——2.实现启发式搜索的关键因素
迭代加深A*算法

..............................