有人可以解释一下迭代深化 A*吗？我仍然不明白它是如何工作的。 使用深度优先搜索进行迭代深化搜索，如果仍未找到解决方案；增加深度++ 直到找到解决方案。
如果使用Depth进行迭代加深，那么迭代加深 A* 使用什么来限制他们的搜索？
如果您需要解释 IDA* 的工作原理，这里有一张图片，我只是不明白它是如何工作的。
(1,2,4,9)等，是步骤
0+2=2 是f(n)=g(n)+h(n)
问问题
13324 次
1 回答
6
如果 Iterative deepening 使用 Depth，那么 Iterative Deepening A* 使用什么来限制他们的搜索？
IDA* 的幼稚实现threshold++在每次迭代结束时都会有类似的东西，类似于你depth++上面的内容。这是为了保持 IDA* 的可接受性。
更好的算法（仍然保持 IDA* 可接受）是将阈值增加下一个可用的最小 g() 成本（从封闭集到开放集）。
请参阅：http ://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/10.Single-agentSearch.pdf
于 2012-05-09T03:58:50.427 回答