第第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为一个由
