人工智能导论课程电子教案.ppt

第一章 产生式系统;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;回溯搜索算法1（续）;一些深入的问题;一些深入问题（续）;2.2 图搜索策略;一些基本概念;一些基本概念（续1）;一些基本概念（续1）;一般的图搜索算法;一般的图搜索算法（续）;节点类型说明;修改指针举例;修改指针举例（续1）;1;1;2.3 无信息图搜索过程;深度优先搜索;2 3 1 8 4 7 6 5;深度优先搜索的性质;宽度优先搜索;2 3 1 8 4 7 6 5;宽度优