Artificial intelligence 增加分支因子和深度在迭代深化中的开销效应

我正在从中学习迭代深化。我主要关心的是开销。这个链接说

分支因子越高，重复执行的开销越低 扩展状态

对这一说法没有任何解释，也没有给出令人信服的论据。我在寻找这句话背后的原因，因为我认为开销应该随着分支因子的增加而增加，这也意味着没有节点在增加，那么开销是如何减少的呢

---

到现在为止，我还没有发现任何合理和有用的东西。如果有人能帮助纠正我的观念，我将非常感谢你。

你的问题的答案在陈述上面的公式中

 (d)b + (d-1)b^{2} + \cdots + 3b^{d-2} + 2b^{d-1} + b^{d}

做BFS的成本-这是你应该比较的是--

因此，开销是

   (d-1)b + (d-2)b^{2} + \cdots + 2b^{d-2} + 1b^{d-1} 

---

显然，这受到分支因子的严重影响。特别是在查看最后一个术语时，您说，“显然这受到分支因子的严重影响”，这是否意味着开销会随着分支因子的增加而增加？是的，如果解决方案处于搜索的第二级，它是二次增长，第三级立方增长，。。。。这是一种灾难，但是，算法运行时运行的

b-times

如此之快，因此，开销明显占主导地位

   (d-1)b + (d-2)b^{2} + \cdots + 2b^{d-2} + 1b^{d-1}