在《人工智能：现代方法》教科书中，指出迭代加深搜索（IDS）的空间复杂度为O(bm)，其中b表示分支因子，m表示树的最大深度。IDS在遍历过程中存储了哪些节点导致其空间复杂度达到O(bm)？

回答：

在维基百科上提到，空间复杂度仅仅是目标的深度d，因为它本质上是一种深度优先搜索；我的《人工智能：现代方法》书中（第88页）也是这样说的。

我只能想象O(bm)假设存储了所有访问过的节点的顶层，这将是分支层次乘以当前深度。没有必要存储更高层次的节点，因为它们已经被搜索过了。