第第3章章 搜索的基本策略搜索的基本策略3.1 盲目的搜索方法盲目的搜索方法l盲目搜索方法又叫非启发式搜索,是一种无信息搜索,一般只适用于求解比较简单的问题。下面我们要讨论的几个搜索方法,它们均属于盲目搜索方法。3.1.1 宽度优先搜索宽度优先搜索l如果搜索是以同层邻近节点依次扩展节点的,那么这种搜索就叫宽度优先搜索,这种搜索是逐层进行的,在对下一层的任一节点进行搜索之前,必须搜索完本层的所有节点。3.1.1 宽度优先搜索宽度优先搜索宽度优先搜索宽度优先搜索算法如下:1.令N为一个由初始状态构成的表;2.若N为空退出,标志失败;3.令n为N中第一个点,将n从N中删除;4.若n是目标,则退出,标态成功;5.若n不是目标,将n的后继点加入到N表的尾部,转2。3.1.1 宽度优先搜索宽度优先搜索l宽度优先搜索的优点是:若问题有解,则可找出最优解;l宽度优先搜索的缺点是:效率低,组合爆炸问题难以解决。3.1.2 深度优先搜索深度优先搜索在深度优先搜索中,我们首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列。3.1.2 深度优先搜索深度优先搜索深度优先搜索算法如下:1.令N为一个由