Question

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

I got this question in an interview for job.

Question is from Backward Chaining topic in portion Logical Agents of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

The correct answer is (a) Depth-first search algorithm

The best I can explain: It is depth-first search algorithm because its space requirements are linear in the size of the proof.