Restrictions
Tractable subcases of the general constraint satisfaction problems can be obtained by placing suitable restrictions on the problems. Various kinds of restrictions have been considered.
Read more about this topic: Complexity Of Constraint Satisfaction