Académique Documents
Professionnel Documents
Culture Documents
Le plus fameux problème de ce type est la recherche de carrés magiques dont la définition est
la suivante :
1
Le problème décrit en haut est un cryptogramme. Un cryptogramme est un casse-tête dans
lequel on doit remplacer des lettres par des chiffres de façon à satisfaire une équation.
1. Trouvez la solution de l’exemple précedent:
L’anticipation
Cet algorithme est une simple amélioration de l’algorithme précédent. En fait, à chaque choix
d’une affectation d’une variable, les domaines des variables non affectés encore, sont réduits
aux valeurs qui sont compatibles avec l’affection en cours et ceci en utilisant le système des
contraintes. Cet algorithme est également fondé sur l’utilisation des points de retour ainsi que
sur les domaines vides. De même, l’ordre de variable à tester est choisi d’une façon aléatoire
ainsi que l’ordre de valeurs choisies dans le domaine de chaque variable pour construire les
affectations.
Appliquer cet algorithme pour trouver une solution au problème des reines.
Formalise le problème de planification des réunions distribués par un DSCP, pour 4 agents