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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
 
(11 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Définition ==
== 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.
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 ==
== Français ==
'''Retour sur trace non-chronologique'''   <small> loc. nom. masc. </small>
'''Retour arrière par bond'''
 
'''Retour arrière non-chronologique''' 
 
'''Retour sur trace non-chronologique'''
   
   
== Anglais ==
== Anglais ==
'''Chronological backtracking'''
'''Backjumping'''
 
'''Non-chronological backtracking'''


<small>
==Sources==


[https://link.springer.com/chapter/10.1007/978-3-319-94144-8_7  Source :Chronological backtracking]
[https://link.springer.com/chapter/10.1007/978-3-319-94144-8_7  Source :Chronological backtracking]
Ligne 15 : Ligne 21 :
   
   
[https://www.cs.utexas.edu/users/novak/aivocab.html  Source : Utexas Ai vocabulary ]
[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]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty2]]

Dernière version du 24 février 2024 à 18: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

Récupérée de « https://datafranca.org/wiki/index.php?title=Retour_arrière_non-chronologique&oldid=102094 »

Contributeurs: Imane Meziani, wiki