Source: wikibot/iterative-deepening-depth-first-search

= Iterative deepening depth-first search
{wiki=Iterative_deepening_depth-first_search}

Iterative Deepening Depth-First Search (IDDFS) is a search algorithm that combines the space-efficiency of Depth-First Search (DFS) with the completeness of Breadth-First Search (BFS). It is particularly useful in scenarios where the search space is very large, and the depth of the solution is unknown.