我爱算法。
世界如此。
迭代加深算法(iterative deepening search)
宏观上来说,是用bfs的思想去写dfs;
再具体一些,是先深度优先搜索K层,再深度优先搜索k+1层。
微观上,涉及到了剪枝操作,在这个操作中,你需要构造一个所谓的乐观函数。
这个乐观函数明白来说就是你在未找到最优解的时候,你乐观估计一下最多还需要几步才能完成搜索。
如果超出了这个范围,就直接退出。(也同时解决了无界的问题)
(宏观和微观上)
(抽象和具体上)