LOGO主讲:李 辉Email:第第3 3章章图搜索与问题求解图搜索与问题求解第第3章章 图搜索与问题求解图搜索与问题求解3.5 3.5 博弈树搜索博弈树搜索3.1 3.1 状态图搜索状态图搜索3.2 3.2 状态图搜索问题求解状态图搜索问题求解3.3 3.3 与或图搜索与或图搜索3.4 3.4 与或图搜索问题求解与或图搜索问题求解主要内容主要内容3.1 状态图搜索状态图搜索-搜索与求解搜索与求解搜索搜索是人工智能技术中进行问题求解的基本技术,不管是是人工智能技术中进行问题求解的基本技术,不管是符号智能符号智能还是还是计算智能计算智能,最终往往都归结为某种搜索,用,最终往往都归结为某种搜索,用某种搜索算法去实现。某种搜索算法去实现。图搜索模拟图搜索模拟的是人脑分析问题、解决问题的过程,是基于的是人脑分析问题、解决问题的过程,是基于领域知识的问题求解技术。领域知识的问题求解技术。计算智能计算智能是借鉴或模拟某些自是借鉴或模拟某些自然现象或生命现象而实现的搜索和问题求解技术。然现象或生命现象而实现的搜索和问题求解技术。图搜索技术是人工智能中的核心技术之一。图搜索技术是人工智能中的核心技术之