代价搜索的定义，等代价搜索算法与分析 3.问题与应用（能力要求 问题：试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效 率，并以实例数据加以说明。要求学生完成本节学习后，掌握盲目搜 索的特点，比较三种盲目搜索方法的优缺点。 第五节 1.主要内容 (1)启发式搜索策略和估价函数 (2)有序搜索 (3)A*算法基本概念和知识点 2.基本概念和知识点 启发式搜索方法的定义，启发式搜索策略，估价函数，有序搜索的定 义与实质，有序状态空间搜索算法，A*算法的定义与描述。 融入点：借助四皇后问题，延伸到AlphaGo的人工智能及可能涉及的 社会道德问题。 融入点：搜索问题主要讲授经典人工智能理论的状态空间智能搜索技 术，包括状态空间表示，无信息搜索方法和有信息搜索方法。由于状 态空间搜索技术属于全观察(ful1 observable)问题，每个状态下对 自身的所有情况都是己知的，因而可以通过预估选择最优的下一状态 这与只有胸有成竹才能事半功倍多么相似。由此启发学生面对问题时 要多观察、多了解、多调查才能有最好的解决方案 融入点：在讲解路径规划时，可以滴滴快车等为例讲解互联网企业在 业务和程序开发时需关注的环境、法律等问题。 3.问题与应用（能力要求） 要求学生完成本节学习后，掌握启发式搜索策略和估价函数的设计方 法，了解A*算法原理。 (三)思考与实践 思考题1：图搜索是针对什么知识表示方法的问题求解方法？ 思考题2：有界深度优先搜索方法能够保证在搜索树中找到一条通向目 标节点的最短途径吗？ 思考题3：应用最新的方法来表达传教士和野人问题，编写一个计算机 程序，以求得安全渡过全部6个人的解答。 思考题4：下列语句是一些几何定理，把这些语句表示为基于规则的几 何证明系统的产生式规则： (1)两个全等三角形的各对应角相等。 5 5 代价搜索的定义，等代价搜索算法与分析 3．问题与应用（能力要求） 问题：试比较宽度优先搜索、有界深度优先搜索及有序搜索的搜索效 率，并以实例数据加以说明。要求学生完成本节学习后，掌握盲目搜 索的特点，比较三种盲目搜索方法的优缺点。 第五节 1．主要内容 （1）启发式搜索策略和估价函数 （2）有序搜索 （3）A*算法基本概念和知识点 2．基本概念和知识点 启发式搜索方法的定义，启发式搜索策略，估价函数，有序搜索的定 义与实质，有序状态空间搜索算法，A*算法的定义与描述。 融入点：借助四皇后问题，延伸到 AlphaGo 的人工智能及可能涉及的 社会道德问题。 融入点：搜索问题主要讲授经典人工智能理论的状态空间智能搜索技 术，包括状态空间表示，无信息搜索方法和有信息搜索方法。由于状 态空间搜索技术属于全观察（full observable）问题，每个状态下对 自身的所有情况都是已知的，因而可以通过预估选择最优的下一状态， 这与只有胸有成竹才能事半功倍多么相似。由此启发学生面对问题时 要多观察、多了解、多调查才能有最好的解决方案。 融入点：在讲解路径规划时，可以滴滴快车等为例讲解互联网企业在 业务和程序开发时需关注的环境、法律等问题。 3．问题与应用（能力要求） 要求学生完成本节学习后，掌握启发式搜索策略和估价函数的设计方 法，了解 A*算法原理。 （三）思考与实践 思考题 1：图搜索是针对什么知识表示方法的问题求解方法？ 思考题 2：有界深度优先搜索方法能够保证在搜索树中找到一条通向目 标节点的最短途径吗？ 思考题 3：应用最新的方法来表达传教士和野人问题，编写一个计算机 程序，以求得安全渡过全部 6 个人的解答。 思考题 4：下列语句是一些几何定理，把这些语句表示为基于规则的几 何证明系统的产生式规则： (1) 两个全等三角形的各对应角相等