清华大学《人工智能导论》课程电子教案143.pptxVIP

第一章 产生式系统;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 产生式系统的类型;第二章 产生式系统的搜索策略;;产生式系统的搜索策略（续2）;2.1 回溯策略;( );( );( );( );( );( );( );( );( );( );( );( );( );递归的思想;一个递归的例子;回溯搜索算法;回溯搜索算法;存在问题及解决办法;回溯搜索算法1;回溯搜索算法1;回溯搜索算法1（续）;一些深入的问题;一些深入问题（续）;2.2 图搜索策略;一些基本概念;一些基本概念（续1）;一些基本概念（续1）;一般的图搜索算法;一般的图搜索算法（续）;节点类型说明;修改指针举例;;;;2.3 无信息图搜索过程;深度优先搜索;2 3 1 8 4 7 6 5;深度优先搜索的性质;宽度优先搜索;2 3 1 8 4 7 6 5;宽度优先搜索的性质;渐进式深度优先搜索方法;2.4 启发式图搜索;希望：;基本思想;1，启发式搜索算法A（A算法）;符号的意义;A算法;A算法（续）;;;一个A算法的例子;h计算举例;2 8 3 1 6 4 7 5;2，最佳图搜索算法A*（A*算法）;A*条件举例;A*算法的性质;A*算法的性质（续1）;A*算法的性质（续2）;A*算法的性质（续3）;A*算法的性质（续3）;A*算法的性质（续4）;A*算法的性质（续5）;可采纳性的证明;A*算法的性质（续6）;A*算法的性质（续7）;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，极小极大过程;?-?剪枝;;?-?剪枝的其他应用