Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is a conflict set for a variable?

  • A.The set of constraints in which the variable appears
  • B.The values of the variable that conflict with each other
  • C.The variables that share a constraint with it
  • D.The earlier assignments that ruled out all its values

Answer: D

Recording which previously assigned variables eliminated each value gives the set to which the search should jump when every value has been eliminated. Constraint membership and neighbourhood are static properties of the problem, and values do not conflict with one another within a domain. Keeping a record of why a failure occurred, rather than only that it occurred, is what allows the search to respond intelligently rather than blindly.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.