有人可以解释迭代加深A * 吗?我仍然不明白它是如何工作的。
迭代加深搜索w / 深度优先搜索,如果仍然没有找到解决方案;增加深度++,直到找到解决方案。
如果使用 Depth 进行迭代加深,则迭代加深A *使用什么来限制其搜索?
如果您需要解释IDA *的工作原理,请看以下图片,我只是不了解它的工作原理。
(1,2,4,9)等,是步骤
0 + 2 = 2是 f(n)= g(n)+ h(n)
最佳答案
如果使用深度进行迭代加深,则迭代加深A *使用什么来限制其搜索?
IDA *的简单实施在每次迭代结束时都会有类似threshold++
的内容,类似于上面的depth++
。这是为了使IDA *可以接受。
更好的算法(仍保持IDA *可接受)是将阈值增加一个下一个可用的最小g()成本(从封闭集到开放集)。
另请:http://webdocs.cs.ualberta.ca/~jonathan/PREVIOUS/Courses/657/Notes/10.Single-agentSearch.pdf