深度优先搜索是一个完整的策略吗？

Question

我正在做一些过去的试卷，为我的考试做准备。其中一个问题是 "评论每一个，这个策略是一个完整的策略吗？

i：深度优先搜索

ii：迭代加深搜索

iii: 一口气搜索

现在我的回答是没有深度优先不是因为它搜索最近生成的节点。至于迭代加深 id 说是，因为它具有通过重复增加的最大深度。最后我完全确定 breath first 是一个完整的方法。

如果有人可以验证我的答案或向我解释我哪里做错了，那就太好了。另外我说的完整是指一定能找到解决办法。

Answer 1

是的，你是对的。

深度优先搜索未完成。如果树的深度是无限的，它可能永远找不到解决方案。

迭代加深搜索已完成。它在给定深度内搜索完整的树，并在每次迭代时将深度加倍（尽管此策略可能会有所不同）。

呼吸优先搜索已完成，因为它是按级别搜索的。