Iterative Deepening Depth First Search / IDDFS in artificial intelligence using python

Today we are going to implement the Iterative Deepening Depth First Search / Iterative Deepening DFS / IDDFS in artificial intelligence using python
IDDFS is an hybrid algorithm which combines the DFS(Depth First Search) and BFS(Breadth First Search).

⌛ TIME-STAMPS ⏳
Introduction and explanation of problem: (00:00)
Solution and explanation: (04:27)
Outro and final remarks: (11:01)
⌛ TIME-STAMPS ⏳

IDDFS(Iterative Deepening Depth First Search) has some advantages over normal BFS and DFS algorithms:-
1.If a graph has infinite depth IDDFS will not go into infinite depth and it'll improve the time complexity as compared to DFS
2.It improves the space complexity problem of BFS because it doesn't always store all the nodes of the current level like BFS

This question may be asked in different ways but the basic algorithm and implementation remains the same.

IMPLEMENTATION OF IDDFS:-

Code for all videos in current playlist
.
Today I'm using IDDFS to traverse a graph and check whether or not we can reach a specific node in a graph.
We'll begin looking from the starting node and go all the way down to the last node of last level(last level will be given as input).
This is one of the algorithms used in Artificial Intelligence.
.
.
.
.
.
.
.
.
You can follow me on Instagram:-
You can follow me on Twitter:-
My Facebook page:-

[G.T]

Tomorrow is my practical and even though I understood the implementation itself, the portion that showed the path followed was convoluted, I will use yours instead as it is much simpler. Thanks!

[lenevomoto]

Great Explanation, Now all doubts clear 🙆thank u sir ji.

[JKCD]

This is second video in the series of Artificial Intelligence.
Since this video is a hybrid of BFS and DFS you can watch my previous video on this BFS here :-
Link to playlist of Artificial Intelligence:-
Link go my GitHub account with all the code implementation in Python language:-

[likhitar]

Its was very helpful. Thank
can you do for bidirectional search, uniform cost search and A* too ?

[sumeetchauhan]

in the iddfs function you are taking the maxdepth parameter as 4 why? my question is what if we dont know the max depth then ?

[befake]

yaar ap Depth Limited search ki implementation kb kro gay??? in python???