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

Discussion

What does a propagator for a constraint do?

  • A.Generates all the assignments that satisfy the constraint
  • B.Converts the constraint into a set of simpler constraints
  • C.Removes domain values that cannot appear in any solution of it
  • D.Checks whether the constraint is satisfied by a given assignment

Answer: C

A propagator examines the current domains and deletes values for which no support exists within its own constraint, leaving the rest to other propagators. Checking, enumeration and decomposition are different operations. The whole solver is a collection of such propagators run to a fixed point interleaved with search. Local reasoning by each constraint, combined into a global effect by iteration, is the architecture that makes the approach modular and extensible.

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

Post your comment

Please log in or register to post a comment.