0 votes
in Artificial Intelligence by
Explain why it is a good heuristic to choose the variable that is most constrained but the value that is least constraining in a CSP search.

1 Answer

+1 vote
by
selected by
 
Best answer

It is a good heuristic to choose the variable that is most constrained because such variables are likely to cause a failure, and it is more efficient to fail as early as possible.

The least constraining value heuristic is good because it allows the most chances for future assignments thus avoiding conflict.

Related questions

Welcome to CPEN Talk
Solution-oriented students of computer engineering on one platform to get you that

ONE SOLUTION

Google won't search for Chuck Norris because it knows you don't find Chuck Norris, he finds you.
...