+1 vote
in Artificial Intelligence by
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

Select the correct answer from above options

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

1 Answer

0 votes
by
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.

Related questions

0 votes
asked Dec 6, 2021 in Artificial Intelligence by DavidAnderson
0 votes
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
...