Artificial Intelligence Discussion Forums

There's no such thing as a stupid question. Ask. Discuss. Learn.

forum subscription

Wanna help programmers by answering latest Artificial Intelligence questions?

We will email you whenever a new question is posted in Artificial Intelligence section. Max 2 emails per week.

Deepening Depth-First Search Algorithm

What is iterative Deepening Depth-First Search Algorithm?

Harshali Patel 2 months ago
  • Dukool Sharma

    We need to follow steps to carry out this search in AI. As the DFS starts at level 1, it starts and then carries out a complete depth - first search to level 2. In addition, we must continue to search until we find the solution. We need to generate nodes until we create single nodes. Also, it saves only stack of nodes. As soon as he finds a solution at depth d, the algorithm ends, The number of nodes created at depth d is bd and at depth d-1 is bd-1.


  • Whitelisted Links