浅谈迭代加深搜索 ( IDDFS )

迭代加深搜索 ( IDDFS )

使用情形

在搜索树很宽很深时，但是我们能确定答案一定在浅层节点时，就可以使用迭代加深DFS。

使用方式

1、先设定搜索深度为1，就 DFS 搜索到深度 第一层就停止

2、如果没有找到答案，则将搜索深度设为2，继续搜索。

3、直到搜索到答案为止

优点

占用空间少

缺点

耗时多，属于低效算法

与迭代加深搜索与广搜的区别

在一些很宽很深的搜索树上使用广搜，每扩展一次都要耗费很大的空间，及其容易爆内存，所以如果以确定深度不会太大，则建议使用迭代加深搜索。

迭代加深搜索是替代广搜的一种方式，其功能是用时间换空间。