Question

How many successors are generated in backtracking search?

(a) 1

(b) 2

(c) 3

(d) 4

The question was asked by my school teacher while I was bunking the class.

Enquiry is from Uninformed Search Strategy topic in chapter Problem Solving 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

Right answer is (a) 1

Explanation: Each partially expanded node remembers which successor to generate next because of these conditions, it uses less memory.