155k views
0 votes
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

User Jparker
by
7.0k points

1 Answer

2 votes

Answer:

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

User Chris Lacy
by
6.3k points