PSC.backtrack

PSC.backtrack(k, toutesLesSolutions=None, initialise=None)

Algorithme de backtracking simple

Le principe de l’algorithme est de tenter d’assigner une valeur a chaque variable dans la liste PSC.VAR. A chaque assignation, on verifie que toutes les contraintes liant la variable courante avec les variables deja instanciees sont satisfaites. Sinon, on procede a un backtrack pour essayer une autre valeur.

Paramètres:

• k – la profondeur de la recherce (commence a 0)
• toutesLesSolutions – si True alors cherche TOUTES les solutions, sinon s’arrete a la premiere (valeur par defaut)
• initialise – initialise les variables globales ITERATIONS et SOLUTIONS

Retourne:

instances contenant la solution ou echec si aucune solution trouvee

Voir aussi

Chapitre 8.4.1 du livre