无信息的搜索策略的8种策略

无信息搜索也称为盲目搜索，这个术语意味着除了问题中提供的定义之外没有任何关于状态的附加信息。可以做的事情只能是生成后继。

一。广度优先搜索，首先是扩展根节点，接着扩展根节点的后继，然后再扩展它们的后继，依次类推。一般来讲，在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。

二。代价一致搜索，对一条路径的步数并不关心，而只关心所经步骤总的耗散，扩展的是路径 消耗最低的节点n.

三。深度优先搜索，总是扩展搜索树当前边缘中最深的节点，搜索直接推进到搜索树的最深层，那里的节点没有后继节点。当那些节点扩展完之后，它们被边缘中去掉，然后搜索算法向上回到下一个没有未扩展后继节点的稍浅的节点。

四。回搠搜索，每次只产生一个后继节点而不是所有的后继节点，每个被部分扩展的节点要记住下一个要生成的节点是哪个。

五。深度有限搜索，无边界的搜索树问题可以通过对 深度优先搜索提供一个预先设定的深度限制来解决。

六。迭代深入搜索，通常和深度优先搜索结合使用，不断增大深度限制直到找到目标节点。

七。迭代延长搜索，不断增加的路径消耗限制代替不断增加的深度限制。

八。双向搜索。让它的一个或者全部搜索在扩展节点之前先检查该节点是否在另一棵搜索树的边缘节点集里。