Iterative Deepening Search

In this article, we are going to discuss about the Iterative Deepening Search Technique. It is also, known as Iterative Deepening Depth-First Search ( IDDFS) and is a modification of Depth First Search and Depth Limited Search.

Table of contents:

Recap of DFS and BFSDrawbacks of DFS and BFSDepth-Limited Search (DLS)Implementation of DLSIterative Deepening Depth-First Search ( IDDFS)Implementation of IDDFSTime ComplexityComparison between DFS, DLS and IDDFSConclusion

The main goal of an...