Алгоритм ітераційного поглибленого пошуку (IDS) є ітераційна стратегія пошуку на графі, яка використовує набагато менше пам’яті на кожній ітерації, одночасно сприяючи повноті стратегії пошуку в ширину (BFS) (подібно до пошуку в глибину).

BFS використовує обсяг пам'яті, пропорційний усій ширині дерева пошуку. BFS швидко стає нездійсненним. Компроміс полягає в тому ітераційне поглиблення повторює ті самі стани багато разів.

Пошук з обмеженою глибиною (DLS) є формою пошуку в глибину. Для більшості задач d невідомо. Ітеративний пошук із поглибленням (IDS) — це форма пошуку з обмеженою глибиною, яка поступово збільшує межу.

Метод пошуку з обмеженою глибиною (DLS) майже дорівнює методу пошуку в глибину (DFS), але DLS може працювати над проблемою нескінченного простору станів, оскільки він обмежує глибину дерева пошуку заздалегідь визначеною межею L. Вузли на цій межі глибини розглядаються так, ніби вони не мають наступників.

Великою перевагою IDDFS є пошук у дереві гри, коли пошукова операція IDDFS намагається покращити визначення глибини, евристику та оцінку вузлів пошуку, щоб забезпечити ефективність алгоритму пошуку. Ще однією важливою перевагою алгоритму IDDFS є його швидка реакція.