Uninformed Search VII

May 26, 2024 • 59m • 36 views

Depth-Limited Search is a variant of Depth-First Search (DFS) that includes a depth limit to avoid the pitfalls of potentially infinite paths in search trees. Iterative Deepening Search combines the space efficiency of Depth-First Search and the optimality of Breadth-First Search. It does so by performing a series of Depth-Limited Searches with increasing depth limits.