Question

To overcome the need to backtrack in constraint satisfaction problem can be eliminated by ____________

(a) Forward Searching

(b) Constraint Propagation

(c) Backtrack after a forward search

(d) Omitting the constraints and focusing only on goals

This question was addressed to me by my school teacher while I was bunking the class.

The doubt is from Constraints Satisfaction Problems topic in division Problem Solving of Artificial Intelligence

Answer 1

Right answer is (a) Forward Searching

Best explanation: Forward Searching is technique in which a forward check till k steps is made to analyze that the goal can be achieved satiating all constraints. With constraint propagation, constraints on a variable can be propagated to next level/hierarchy and satisfied at that level, eliminating need to backtrack.