Retour sur trace


De DataFranca
(Redirigé depuis Backjumping)


Définition

Le retour sur trace (appelé aussi backtracking en anglais) est une famille d'algorithmes pour résoudre des problèmes algorithmiques, notamment de satisfaction de contraintes (optimisation ou décision). Ces algorithmes permettent de tester systématiquement l'ensemble des affectations potentielles du problème. Ils consistent à sélectionner une variable du problème, et pour chaque affectation possible de cette variable, à tester récursivement si une solution valide peut-être construite à partir de cette affectation partielle. Si aucune solution n'est trouvée, la méthode abandonne et revient sur les affectations qui auraient été faites précédemment (d'où le nom de retour sur trace).

Français

retour sur trace n.m.

Anglais

backjumping


Source: Wikipedia IA



Si on ne peut se serrer la main, on va se serrer les coudes!

Contributeurs : Jacques Barolet, admin
Vous devez demander un compte pour contribuer à cette page.