What is the basic idea behind Iterative Deepening Search?

Options

  • A. It repeatedly performs depth-limited search with increasing depth limits
  • B. It performs DFS only once with an unlimited depth
  • C. It uses only heuristic information without considering depth
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. It repeatedly performs depth-limited search with increasing depth limits

Detailed Explanation

Iterative Deepening Search (IDS) repeatedly applies depth-limited search, increasing the depth limit step by step. It combines the low memory usage of DFS with the completeness property of BFS under standard conditions.

← Previous Next →

Attempt Quiz Now:

AI and ML Quiz practice set

Feature Posts