人工智能之盲目搜索培训课件(ppt 38页)

主要内容
第1章    搜索问题
1.1 搜索问题－知识的表示方法
状态空间表示
举例：
与图有关的术语
1.2  图搜索策略
OPEN表的引入
举例：八数码魔方例子中
OPEN表变化过程
CLOSED表变化过程
图搜索的一般过程
图搜索的一般过程
1.深度优先搜索
八数码魔方的深度优先搜索树
2. 宽度优先搜索
举例：
3. 均一代价搜索

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