（iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的搜索策略。它重复地运行一个有深度限制的深度优先搜索，每次运行结束后，它增加深度并迭代，直到找到目标状态。IDDFS 与广度优先搜索有同样的时间复杂度，而空间复杂度远优。IDDFS 第一次访问节点的累积顺序是广度优先的。
例子.走这张图深度0A，没了深度1ABCE，没了深度2A, B, D, F,这时该往回走C, G,