Les contraintes apparaissent spontanA(c)ment dans nombre de situations auxquelles sont confrontA(c)s les Aatres humains. Elles formalisent d''une maniA]re transparente et naturelle les dA(c)pendances qui existent dans le monde physique ou ses reprA(c)sentations abstraites. A0/00tant donnA(c) un ensemble de contraintes, portant chacune sur un sous-ensemble donnA(c) d''un certain nombre de variables auxquelles on cherche A affecter une valeur, une question centrale est de savoir s''il existe une possibilitA(c) de satisfaire simultanA(c)ment toutes ces contraintes et, le cas A(c)chA(c)ant,...