What is the main characteristic of Depth-Limited Search?

Options

  • A. It performs depth-first search up to a specified depth limit
  • B. It always searches the entire state space
  • C. It uses only heuristic values to select nodes
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. It performs depth-first search up to a specified depth limit

Detailed Explanation

Depth-Limited Search (DLS) is a variation of DFS in which the search is restricted to a predetermined depth limit. It helps prevent DFS from going indefinitely deep in an infinite or very large search space.