AI MCQ #345: Which algorithm are in more similar to backward chaining algorithm?

by

Q345. Which algorithm are in more similar to backward chaining algorithm?

  • a) Depth-first search algorithm
  • b) Breadth-first search algorithm
  • c) Hill-climbing search algorithm
  • d) All of the mentioned

✅ Correct Answer: A) Depth-first search algorithm

Explanation: It is depth-first search algorithm because its space requirements are linear in the size of the proof.