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


(Page créée avec « == en construction == Catégorie:Vocabulary Catégorie:Intelligence artificielle‏‎ Catégorie:UTexas‏‎ == Définition == xxxxxxx == Français == xx... »)
Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
== en construction ==
[[Catégorie:Vocabulary]]
[[Catégorie:Intelligence artificielle‏‎]]
[[Catégorie:UTexas‏‎]]
== Définition ==
== Définition ==
xxxxxxx
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. voir : Retour sur trace dirigé par les dépendances.


== Français ==
== Français ==
xxxxxxx
'''Retour sur trace non-chronologique'''  <small> loc. nom. masc. </small>
   
   
== Anglais ==
== Anglais ==
'''chronological backtracking'''
'''Chronological backtracking'''


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.
<small>


[https://link.springer.com/chapter/10.1007/978-3-319-94144-8_7  Source :Chronological backtracking]


<small>
[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://www.cs.utexas.edu/users/novak/aivocab.html  Source : Utexas Ai vocabulary ]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
[[Catégorie:Scotty2]]

Version du 20 mai 2020 à 10:38

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. voir : Retour sur trace dirigé par les dépendances.

Français

Retour sur trace non-chronologique loc. nom. masc.

Anglais

Chronological backtracking

Source :Chronological backtracking

Source : Chronological and Dependency-directed Backtracking

Source : Utexas Ai vocabulary



Contributeurs: Imane Meziani, wiki