« Retour arrière non-chronologique » : différence entre les versions


Aucun résumé des modifications
Ligne 3 : Ligne 3 :


== Français ==
== Français ==
'''Retour sur trace non-chronologique'''  <small> masculin </small>
'''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 à 11: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

Source : Chronological and Dependency-directed Backtracking

Source : Utexas Ai vocabulary



Contributeurs: Imane Meziani, wiki