Question

在人工智能的哪些领域需要使用深度优先搜索算法

Answer 1

问：在人工智能的哪些领域需要使用深度优先搜索算法

答：亲 您好 很高兴能为您解答搜索算法基于树的搜索算法都是通过扩展 fringe （边缘节点）来搜索整个状态空间的所谓的 fringe 就是叶子节点，也被称为：cadidate expansion （候选扩展节点）；首先要确定当下所有的叶子节点，然后根据不同的搜索策略（深度，广度还是uniform ）进行 explore。对于某个叶子节点，如果它能够继续被探索，那就证明这条路还没走到头，如果对于当下所处的叶子节点不能进行探索操作，那么就代表这条路走下去已经是死胡同了，解不可能存在于当下节点的扩展当中。

答：对于这样一张图，S 是起点， G 是终点。采用随机策略（这里还没有采用深度或者宽度或者uniform，只是对处在 fringe 的节点随机进行扩展）来对 fringe 进行扩展的步骤如下所示：