AI MCQ #260: To overcome the need to backtrack in constraint satisfaction problem can be elim…

Q260. 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

✅ Correct Answer: A) Forward Searching

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.