Artificial Intelligence20805 marksUninformed Search
How iterative deepening search is used to find path from initial state to goal state in state space representation of any problem? Illustrate with an example.
How iterative deepening search is used to find path from initial state to goal state in state space representation of any problem? Illustrate with an example. [5]
Iterative Deepening First Search (IDFS) is a combination of Breadth First Search (BFS) and Depth First Search (DFS) that achieves: - The completeness and optimality of BFS - The low memory requirement of DFS In this strategy, a depth-limited search is run repeatedly, increasing the depth limit wi...