人工智能导论课程电子教案(PPT 143页)

第一章 产生式系统
1.1 产生式系统的基本组成
规则的一般形式
1.2 产生式系统的基本过程
一个简单的例子
一个简单的例子（续1）
一个简单的例子（续2）
求解过程
1 .3 问题表示举例
M-C问题（续1）
M-C问题（续2）
M-C问题（续3）
主要内容
M-C问题（续4）
M-C问题（第二种方法）
猴子摘香蕉问题
猴子摘香蕉问题（续1）
猴子摘香蕉问题（续2）
猴子摘香蕉问题（续3）
1.4 产生式系统的特点
1.5 产生式系统的类型
第二章 产生式系统的搜索策略
产生式系统的搜索策略（续1）
产生式系统的搜索策略（续2）
2.1 回溯策略
递归的思想
一个递归的例子
回溯搜索算法
存在问题及解决办法
回溯搜索算法1
回溯搜索算法1（续）
一些深入的问题
一些深入问题（续）
2.2 图搜索策略
一些基本概念
一些基本概念（续1）
一般的图搜索算法
一般的图搜索算法（续）
节点类型说明
2.3 无信息图搜索过程
深度优先搜索
深度优先搜索的性质
宽度优先搜索的性质
渐进式深度优先搜索方法
2.4 启发式图搜索
希望：
基本思想
1，启发式搜索算法A（A算法）
符号的意义
A算法
A算法（续）
一个A算法的例子
h计算举例
2，最佳图搜索算法A*（A*算法）
A*条件举例
A*算法的性质
A*算法的性质（续1）
A*算法的性质（续2）
A*算法的性质（续3）
A*算法的性质（续4）
A*算法的性质（续5）
可采纳性的证明
A*算法的性质（续6）
A*算法的性质（续7）
定理4的证明
定理4的证明（续1）
对h的评价方法
对h的评价举例
A*的复杂性
3，A*算法的改进
出现多次扩展节点的原因
解决的途径
改进的条件
对h加以限制
h单调的性质
定理5的证明
定理5的证明（续1）
定理5的证明（续2）
h单调的性质（续）
定理6的证明
h单调的例子
对算法加以改进
改进的出发点
修正过程A
h的单调化方法
IDA*算法(Iterative Deepening A*)
知识的灵活应用
4，其他的搜索算法
其他的搜索算法（续1）
动态规划
5，搜索算法实用举例
汉字识别后处理
第三章 与或图的搜索
3.1 基本概念
耗散值的计算
能解节点
不能解节点
普通图的情况
与或图: 对局部图的评价
两个过程
AO*算法举例
3.3 博弈树搜索
分钱币问题
中国象棋
1，极小极大过程
-剪枝
-剪枝（续）
-剪枝的其他应用

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