人工智能_40. 搜索技术.pptxVIP

搜索技术人工智能中每个研究领域都有其各自的特点和规律，但就求解问题的过程看，都可抽象为一个问题求解过程。问题求解过程实际上是一个搜索，广义地说，它包含了计算机科学的许多技术。问题求解过程是搜索答案（目标）的过程。因此问题求解技术也叫搜索技术：通过对状态空间的搜索而求解问题的技术。

搜索技术问题求解技术也叫搜索技术：通过对状态空间的搜索而求解问题的技术。1问题求解智能体是一种基于目标的智能体。在寻找到达目标的过程中，当智能体面对多个未知的选项时，首先检验各个不同的导致已知评价的状态的可能行动序列，然后选择最佳序列。这个过程就是搜索。2依靠经验，利用已有知识，根据问题的实际情况，不断寻找可利用知识，从而构造一条代价最小的推理路线，使问题得以解决的过程称为搜索。

搜索技术搜索技术适用的情况01不良结构或非结构化问题02难以获得求解所需的全部信息03没有现成的算法可供求解使用

搜索技术八数码问题:将标有数字1，2，3，...，8的八块正方形数码牌任意地放在一块3×3的数码盘上。要求按照每次只能将与空格相邻的数码牌与空格交换的原则,将任意摆放的数码盘以最少的步数摆成某种特殊的排列。搜索案例：八数码问题

搜索技术按是否使用启发式信息按问题的表示方式盲目搜索——也称为无信息搜索，即只按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。启发式搜索——在搜索中加入了与问