和非单调推理等高级推理技术作一般性了解。
3.1 盲目搜索
教学内容:介绍三种盲目搜索方法,即宽度优先搜索、深度优先搜索和等
代价搜索。
教学重点:盲目搜索的特点,宽度优先搜索。
教学难点:等代价搜索中代价的概念。
教学方法:以实例强化内容的学习,通过提问引导学生对三种方法的特点
进行比较。
教学要求:掌握盲目搜索的特点,比较三种盲目搜索方法的优缺点。
3.1.1 图搜索策略
3.1.2 宽度优先搜索
3.1.3 深度优先搜索
3.1.4 等代价搜索
3.2 启发式搜索
教学内容:启发式搜索策略概述和有序搜索。启发式搜索弥补盲目搜索的
不足,提高搜索效率。
教学重点:启发式搜索策略、启发信息和有序搜索。
教学难点:估价函数的设计、 A*算法原理。
教学方法:通过实例加深对原理的理解,鼓励同学扩大阅读范围。
教学要求:掌握启发式搜索策略和估价函数的设计方法, 了解 A*算法原理。
3.2.1 启发式搜索策略和估价函数
3.2.2 有序搜索
3.2.3 A* 算法