盲目搜索方法又叫非启发式搜索,是一种无信息搜索,一般只适用于求解比较简单的问题,盲目搜索通常是按预定的搜索策略进行搜索,而不会考虑到问题本身的特性。常用的盲目搜索有宽度优先搜索和深度优先搜索两种。

盲目搜索算法是不使用领域知识的不知情搜索算法。这些方法假定不知道状态空间的任何信息。3种主要算法是:深度优先搜索(DFS)、广度优先搜索(BFS)和迭代加深(DFS-ID)的深度优先搜索。这些算法都具有如下两个性质。

它们不使用启发式估计。如果使用启发式估计,那么搜索将沿着最有希望得到解决方案的路径前进。

它们的目标是找出给定问题的某个解。这些算法中的一些算法试图寻找最优解,这意味着搜索时间增加但是如果打算多次使用最优解,那么额外的工作是值得的。

在深度优先搜索中,搜索一旦进入某个分支,就将沿着该分支一直向下搜索。如果目标节点恰好在此分支上,则可较快地得到问题解。但若目标节点不在该分支上,且该分支又是一个无穷分支,就不可能得到解。所以,深度优先搜索是不完备的搜索。