人工智能Artificial Intelligence主讲：杨利英主讲：杨利英西安电子科技大学计算机学院西安电子科技大学计算机学院E_mail：第五章第五章 搜索策略搜索策略5.1 基本概念基本概念5.2 状态空间的搜索策略状态空间的搜索策略5.3 与与/或树的搜索策略或树的搜索策略5.4 搜索的完备性与效率搜索的完备性与效率5.1 基本概念 采用某种策略，在知识库中寻找可利用的知采用某种策略，在知识库中寻找可利用的知识，从而识，从而构造一条代价较小的推理路线构造一条代价较小的推理路线，使，使问题得到解决的过程称为搜索。问题得到解决的过程称为搜索。5.1.1 什么是搜索什么是搜索5.1.1 什么是搜索搜索分为盲目搜索盲目搜索和启发式搜索启发式搜索。盲目搜索盲目搜索是按照预定的控制策略进行搜索，在是按照预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策搜索过程中获得的中间信息不用来改进控制策略。略。启发式搜索启发式搜索是在搜索中加入了与问题有关的启发性是在搜索中加入了与问题有关的启发性信息，用以指导搜索朝着最有希望的方向前进，加速信息，用以指导搜索朝着最有希望的方向前进，
