« Retour arrière non-chronologique » : différence entre les versions
m (Imeziani a déplacé la page Retour sur trace non-chronologique vers Retour arrière non-chronologique) |
Aucun résumé des modifications |
||
| Ligne 3 : | Ligne 3 : | ||
== Français == | == Français == | ||
'''Retour | '''Retour arrière par bond''' | ||
'''Retour arrière non-chronologique''' <small> masculin </small> | |||
== Anglais == | == Anglais == | ||
'''Backjumping''' | |||
'''Non-chronological backtracking''' | '''Non-chronological backtracking''' | ||
Version du 16 janvier 2021 à 10:34
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.
Français
Retour arrière par bond
Retour arrière non-chronologique masculin
Anglais
Backjumping
Non-chronological backtracking
Source :Chronological backtracking
Contributeurs: Imane Meziani, wiki
