In the context of constraint satisfaction problems (CSP, a field of Artificial Intelligence), a constraint is a set of tuples that denotes valid combinations of values for some of the variables of the problem.

Constraints can be given explicitly, as a set of tuples, or in other forms, such as a formula or a function that determines if a given assignment of values satisfies the constraint.