查找迭代深化搜索中探索的节点数

Question

我正在为AI考试而学习，但是我陷入了Iterative Deepening Search的困境。我在计算branching factor的{​​{1}}的{​​{1}}和4时探索的节点数。

请有人帮助我。关于此事，我们将不胜感激。