盲目搜索 按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。效率低、主要用于简单问题求解。启发式搜索 在搜索中加入了与问题有关的启发性信息，用以指导搜索朝着最有希望的方向前进，加速问题的求解过程并找到最优解。搜索原理什么是搜索？什么是搜索？根据问题的实际情况不断寻找可利用的知识，从而构造根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使问题得到圆满解决的过程。一条代价较少的推理路线，使问题得到圆满解决的过程。1与图有关的术语v状态空间图由节点(不一定是有限的节点)及连接节点的分枝的集合构成。v有限节点图节点数目有限的图称为有限节点图。v有向图一对节点用分枝线连接起来，从一个节点指向另一个节点。这种图叫做有向图。始节点叫父节点或双亲节点，终节点叫子节点。扩展求解父节点的所有子节点，叫做扩展。路径在一系列节点n1,n2,nm中，从n1开始，ni总有分枝连接ni+1，称从n1到nm之间的分枝集合是路径。路径中不包含两个及以上相同的分枝，如果n1和nm是同一个节点，则称这种路径为闭路。不构成闭路的称为树。在用状态空间图来表示问题时，对问题的求解就是
