« Retour arrière non-chronologique » : différence entre les versions
m (Remplacement de texte — « <small> loc. nom. masc. </small> » par « <small> masculin </small> ») |
Aucun résumé des modifications |
||
(10 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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 == | == Français == | ||
'''Retour sur trace non-chronologique''' | '''Retour arrière par bond''' | ||
'''Retour arrière non-chronologique''' | |||
'''Retour sur trace non-chronologique''' | |||
== Anglais == | == Anglais == | ||
''' | '''Backjumping''' | ||
'''Non-chronological backtracking''' | |||
==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]] | ||
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
Contributeurs: Imane Meziani, wiki