gpt4 book ai didi

algorithm - 统一成本搜索和完备性

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:42:56 24 4
gpt4 key购买 nike

在我的 AI 教科书中,关于统一成本搜索的内容如下:

Therefore, it will get stuck in an infinite loop if there is a path with an infinite sequence of zero-cost actions.

我理解这部分。

但是,它也提到:

Completeness is guaranteed provided the cost of every step exceeds some small positive constant.

我不明白正常数有何帮助。即使满足这个条件,无限路径仍然会导致算法找不到可能的解决方案。

谁能解释一下这部分?

最佳答案

因为这些小常量最终会加起来,并且总的来说会超过某些节点的成本,这些节点不会继续这条无限路径。那时,继续无限路径的节点将不在优先队列的前面,因此将探索其他节点。之后,它可能会再次开始探索无限路径,但成本会再次累加,直到它输给队列中的某个其他节点。

关于algorithm - 统一成本搜索和完备性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28125705/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com