人工智能 无信息搜索

一、无信息搜索

定义

除了问题中提供的定义之外没有任何关于状态的附加信息。可以做的事情只能是生成后继。

二、六种搜索策略

1-广度优先搜索

2-代价一致搜索

   而只关心所经步骤总的耗散，扩展的是路径 消耗最低的节点n

3-深度优先搜索

4-深度有限搜索

   无边界的搜索树问题可以通过对深度优先搜索提供一个预先设定的深度限制

5-迭代深入搜索

   和深度优先搜索结合使用，不断增大深度限制直到找到目标节点

    迭代深入搜索重复生成了一些状态，但还是比广度优先快

6-双向搜索

    一个从初始状态向前，另一个从目标状态向后搜索。当它们在中间相遇搜索终止

两个小圆的面积<一个大圆的面积