Retour arrière dirigé par les dépendances
en construction
Définition
Dans un graphe d'états, retour à des alternatives qui ne sont pas directement responsables de l'impasse d'où l'on veut sortir.
Cela présuppose l'élimination préalable des alternatives responsables du piégeage.
Français
recul non chronologique
recul non linéaire
retour arrière commandé par dépendance
retour arrière guidé par les dépendances
retour arrière dirigé par les dépendances
retour arrière dirigé par des dépendances
RADD
Anglais
dependency-directed backtracking
nonchronological backtracking
Contributeurs: Jean Benoît Morel, wiki
