Retour arrière non-chronologique
Définition
Dans une recherche dans l'arborescence, une forme Retour sur trace dans laquelle les décisions qui ont conduit à un échec sont rétractées ou modifiées dans le sens inverse de l'ordre dans lequel elles ont été prises, de sorte que la décision la plus récente prise dans l'arborescence de recherche actuelle est modifiée en premier. voir : Retour sur trace dirigé par les dépendances.
Français
Retour sur trace non-chronologique loc. nom. masc.
Anglais
Chronological backtracking
Source :Chronological backtracking
Contributeurs: Imane Meziani, wiki