constraint satisfaction
constraint satisfaction The process of resolving conflicts by removing or reconciling inconsistent values in a constraint network. A constraint network is a system of constraint equations and inequalities that represent the structure of a given problem. A crossword is an example of a constraint problem; the row/column sizes limit the choice of possible words and the interactions of rows and columns further constrain the solution.
The first stage in constraint satisfaction is constraint propagation, where any dependencies between constraints are exploited to introduce more constraint and thus reduce the solution space. Then follows a search where variables are assigned values and matched against current constraints; this involves further constraint propagation and backtracking from failures. A solution is produced when a single set of values fits the final reduced set of constraints. An overconstrained problem will have no solution and an under-constrained problem may produce many alternative solutions.
The first stage in constraint satisfaction is constraint propagation, where any dependencies between constraints are exploited to introduce more constraint and thus reduce the solution space. Then follows a search where variables are assigned values and matched against current constraints; this involves further constraint propagation and backtracking from failures. A solution is produced when a single set of values fits the final reduced set of constraints. An overconstrained problem will have no solution and an under-constrained problem may produce many alternative solutions.
More From encyclopedia.com
Solution , A solution is a homogeneous mixture of two or more substances. The term homogeneous means "the same throughout." For example, suppose that you make a… linear programming , linear programming A technique in optimization, pioneered by George B. Dantzig, that is widely used in economic, military, and business-management de… Benedicts solution , Fehling's solution (fā´lĬngz), deep-blue, alkaline solution used to test for the presence of aldehydes (e.g., formaldehyde, HCHO) or other compounds… Colligative Properties , Colligative properties are those properties of solutions that depend on the number of dissolved particles in solution, but not on the identities of t… Concentration , Concentration is the degree to which one substance is present in a mixture. The concentration of each substance in a mixture can be expressed in mass… Physiological Saline , physiological saline A liquid medium in which animal tissues may be kept alive for a few hours during experiments without pathological changes or dis…
You Might Also Like
NEARBY TERMS
constraint satisfaction