【人工智能基础】深度优先搜索的几个变种

1、深度受限搜索

若状态空间无限，深度优先搜索就会发生胜败。

为了解决这种问题，我们可以采用一个预先定义的深度限制L的到解决，即：深度L以外的节点被视为没有后继节点。

这种方法的缺点：

如果我们选择L

如果我们选择L>d，深度受限搜索也将是非最优的。

深度受限搜索算法

2、迭代加深搜索

它将深度优先和宽度优先的优势相结合，逐步增加深度限制，反复运行，直到找到目标。

它以深度优先搜索相同的顺序访问搜索树的节点，但先访问节点的累积顺序实际是宽度优先。

3、双向搜索

双向搜索，它同时进行两个搜索，一个是从初始状态向前搜索，一个是从目标向后搜索。当两者在中间相遇时停止。

这种方法可以通过一种剩余距离的启发式估计来导向。

4、无信息搜索策略的比较