《人工智能初步-用搜索解决问题》AI培训教案.pptVIP

用搜索解决问题 主讲：张家华 E-mail: 浙江师范大学教育技术学系 全国高中AI课程研修班 第一页，共二十八页。 主要内容 搜索及其类型 盲目搜索 宽度优先搜索 深度优先搜索 启发式搜索与博弈 上机实践 第二页，共二十八页。 搜索及其类型 1、什么是搜索 人工智能所要解决的问题大部分不具备明确的解题步骤，而只能是利用已有的知识一步一步地摸索前进。 根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使问题得到圆满解决的过程称之为搜索 。 第三页，共二十八页。 搜索及其类型 2、可以用搜索解决的问题 8数码问题 猴子和香蕉问题 旅行商问题 走迷宫 博弈问题 规划问题 ………… 第四页，共二十八页。 搜索及其类型 3、常用的搜索技术 盲目搜索 又称无信息/穷举式搜索，只能按照预先规定的搜索控制策略进行搜索，没有任何中间信息来改变这些控制策略。 具有盲目性，效率不高，不便于复杂问题的求解。 具体可以分为宽度优先搜索和深度优先搜索两种。 启发式搜索 在搜索求解过程中，根据问题本身的特性或搜索过程中所产生的一些与问题有关的启发性信息，指导搜索朝着最有希望的推理方向前进，加速问题的求解过程并找到最优解。 第五页，共二十八页。 盲目搜索 宽度优先搜索 基本思想 从初始节点So开始，逐层地对节点进行扩展并考察它是否为目标节点，在第