导读：人工智能-2.盲目式搜索算法c_乖乖_新浪博客,乖乖,...
目搜索
盲目搜索又叫做无信息搜索，一般只适用于求解比较简单的问题。
我们将学习的宽度优先搜索和深度优先搜索，属于盲目搜索方法。
一、宽度优先搜索
回顾上一节的寻找寿命为X的人的例子，如果搜索时，从节点A开始，对他的三个儿子按从左至右搜索，然后对他的所有孙子按从左至右搜索，依此下去。这种搜索方式就是宽度优先搜索。
宽度优先搜索（breadth-first search）的定义：如果搜索是以接近起始节点的 程度依次扩展节点的，那么 这种搜索就叫做 宽度优先搜索（breadth-first search），如图3-2-1所示。
