Constraint bordel, pas Contraint ! Puisqu'on me demande à ma gauche des URLs pour approfondir/comprendre mieux, en voici :
http://www710.univ-lyon1.fr/~csolnon/Site-PPC/e-miage-ppc-som.htm a l'air très, très bien fait.
http://www-cdr.stanford.edu/NextLink/ConstraintManager/constraint-satisfaction-problem.html pour un petit exemple de DDB.
http://www2.parc.com/spl/members/dekleer/Publications/Dependency%20directed%20backtracking.pdf a une explication un peu plus poussée du DDB et des limites du backtracking chronologique.
[^] # Re: quelqu'un ?
Posté par Manuel Menal . En réponse à la dépêche Interview de Richard Stallman sur KernelTrap. Évalué à 10.
http://www710.univ-lyon1.fr/~csolnon/Site-PPC/e-miage-ppc-som.htm a l'air très, très bien fait.
http://www-cdr.stanford.edu/NextLink/ConstraintManager/constraint-satisfaction-problem.html pour un petit exemple de DDB.
http://www2.parc.com/spl/members/dekleer/Publications/Dependency%20directed%20backtracking.pdf a une explication un peu plus poussée du DDB et des limites du backtracking chronologique.