Iterative deepening depth-first search (IDDFS) is a state space search strategy in which a depth-limited search is run repeatedly, increasing the depth limit with each iteration until it reaches, the depth of the shallowest goal state. IDDFS is equivalent to breadth-first search, but uses much less memory; on each iteration, it visits the nodes in the search tree in the same order as depth-first search, but the cumulative order in which nodes are first visited is effectively breadth-first.
Read more about Iterative Deepening Depth-first Search: Properties, Example, Algorithm, Related Algorithms
Famous quotes containing the words deepening and/or search:
“Each man has his own vocation. The talent is the call. There is one direction in which all space is open to him. He has faculties silently inviting him thither to endless exertion. He is like a ship in the river; he runs against obstructions on every side but one; on that side all obstruction is taken away, and he sweeps serenely over a deepening channel into an infinite sea.”
—Ralph Waldo Emerson (1803–1882)
“The search for conspiracy only increases the elements of morbidity and paranoia and fantasy in this country. It romanticizes crimes that are terrible because of their lack of purpose. It obscures our necessary understanding, all of us, that in this life there is often tragedy without reason.”
—Anthony Lewis (b. 1927)