Retour arrière non-chronologique


Révision datée du 24 février 2024 à 18:26 par Pitpitt (discussion | contributions)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Opération de recherche qui consiste, lorsqu'un choix conduit à un résultat inacceptable, à revenir à un état antérieur par bonds plus ou moins importants pour explorer un autre chemin de recherche.

Français

Retour arrière par bond

Retour arrière non-chronologique

Retour sur trace non-chronologique

Anglais

Backjumping

Non-chronological backtracking

Sources

Source :Chronological backtracking

Source : Chronological and Dependency-directed Backtracking

Source : Utexas Ai vocabulary

source : Wikipedia

Source : GDT

Source : Termium Plus

Contributeurs: Imane Meziani, wiki