迭代深化A *星解释

Question

有人可以解释迭代深化A * 吗？我仍然不明白它是如何工作的。 迭代深化搜索深度优先搜索，如果仍未找到解决方案;增加深度 ++直到找到解决方案。

如果使用深度进行迭代加深，那么Iterative Deepening A *会使用什么来限制他们的搜索？

如果您需要解释IDA *如何工作，这是一张图片，我只是不明白它是如何工作的。

（1,2,4,9）等是步骤

0 + 2 = 2 f（n）= g（n）+ h（n）

Answer 1

  

如果使用Depth迭代加深，那么Iterative Deepening A *会使用什么来限制他们的搜索？

IDA *的天真实现在每次迭代结束时都会有threshold++，类似于上面的depth++。这是为了保持IDA *的可接受性。

更好的算法（仍然允许IDA *可接受）是将阈值增加到可用的下一个最小g（）成本（从闭集到开集）。

请参阅：http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/10.Single-agentSearch.pdf