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

Dernière version du 24 février 2024 à 19:26

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

@@ Ligne 1 : / Ligne 1 : @@
+== 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.
-== en construction ==
+== Français ==
-[[Catégorie:Vocabulary]]
+'''Retour arrière par bond'''
-[[Catégorie:Intelligence artificielle‏‎]]
-[[Catégorie:UTexas‏‎]]
+'''Retour arrière non-chronologique'''
-== Définition ==
+'''Retour sur trace non-chronologique'''
-xxxxxxx
-== Français ==
-xxxxxxx
 == Anglais ==
-'''chronological backtracking'''
+'''Backjumping'''
-in a tree search, a form of backtracking in which decisions that led to a failure are retracted or modified in the reverse of the order in which they were made, so that the most recently made decision in the current search tree is modified first. cf. dependency-directed backtracking.
+'''Non-chronological backtracking'''
+==Sources==
-<small>
+[https://link.springer.com/chapter/10.1007/978-3-319-94144-8_7  Source :Chronological backtracking]
+[http://conf.uni-obuda.hu/sisy2006/55_Udovicic.pdf  Source : Chronological and Dependency-directed Backtracking]
 [https://www.cs.utexas.edu/users/novak/aivocab.html  Source : Utexas Ai vocabulary ]
+[https://fr.wikipedia.org/wiki/Retour_sur_trace. source : Wikipedia]
+[http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8393851 Source : GDT]
+[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-eng.html?lang=eng&i=1&srchtxt=backtracking&codom2nd_wet=1#resultrecs Source : Termium Plus]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]