迭代加深搜索

迭代加深搜索是什么？

       

如图一般的dfs是按照红线的搜索方式，迭代加深搜索是搜到一定的深度就停止搜索如黑线所示，并不断的调整搜索深度

       
       

迭代加深搜索有什么用？

先看一道题UVA529

一般来说会用bfs来求最小值，但bfs所需空间比较大，但迭代加深可以通过调整深度来求出最小值且所需空间较小。有人可能会怀疑迭代加深的效率很低，因为重复搜索了前面的层，但其实一般情况状态数是随着搜索层数指数增加的，所以这点可以忽略。

迭代加深的搜索方式比较类似于人类的思考方式

       
       

代码实现

 while(!dfs(maxdep))
     maxdep++;