这就是人工智能：一种现代方法，3.17c。解决方案手册给出了答案$\frac{d}{\epsilon}$， 在哪里$d$是最浅目标节点的深度。

迭代延长搜索在每次迭代中使用路径成本限制，并将下一次迭代的限制更新为任何被拒绝节点的最低成本。

我在其他地方看到过这个问题，“连续范围的迭代次数是多少$[0, 1]$和最小的步骤成本$\epsilon$?” 在那种情况下，我同意最小迭代次数是$\frac{d}{\epsilon}$因为您需要将路径成本限制至少增加$\epsilon$每次迭代。

然而，随着一个连续的范围$[\epsilon, 1]$，似乎有一个无限的范围，并且迭代次数可能是无限的，因为没有最小的步骤成本。这个解决方案实际上应该是无限的吗？