Home > AI Searching Techniques > Iterative Deepening Search

Iterative Deepening Search

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 d, the depth of the shallowest goal state. On each iteration, IDDFS 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, assuming no pruning, is effectively breadth-first.

  1. May 19th, 2013 at 19:52 | #1

    What’s Going down i’m new to this, I stumbled upon this I’ve found It absolutely helpful and it has aided me out loads. I hope to contribute & aid different customers like its helped me. Good job.

  2. February 21st, 2017 at 01:15 | #2

    nice

  1. No trackbacks yet.