Question

Which of the following techniques for solving constraint satisfaction problems (CSPs) can always determine that there is no solution when, in fact, there is none.1) Arc Consistency with Domain Splitting2) Stochastic Beam Search3) Stochastic Local Search4) Genetic Algorithms

Answer 1

The answer is 1.Arc Consistency with Domain Splitting

Step-by-step explanation:

in arc consistency with domain splitting If any of the domains is wiped out during the execution then no solution

Hence Option 1 is the correct answer