Iterative Deepening Depth First Search | Uninformed Search | Artificial Intelligence

Iterative Deepening DFS is an uninformed search. It is also known as Iterative deepening search. It is used in combination with depth-first search, which finds the best depth limit. It does this by gradually increasing the limit-first 0, then 1, then 2, and so on-until a goal is found. In general, iterative deepening is the preferred uninformed search method when the search space is large and the depth of the solution is not known.
Contents :
0:43 What is Iterative Deepening DFS?
1:23 How it works?
4:21 Example
6:14 Analysis
For more updates join What's App Channel
whatsapp.com/channel/0029Va9I...
Other Related Videos :
1. Depth First Search - • Depth First Search in...
2. Depth Limited Search - • Depth Limited Search A...
Reference Book used :
Artificial Intelligence: A Modern Approach (AIMA) written by Stuart J. Russell and Peter Norvig