Iterative deepening depth-first search is a combination of depth-first search and breadth-first search. It combines the space-efficiency of depth-first searching with the ordering of breadth-first searching.