« Meilleure première recherche » : différence entre les versions

Dernière version du 28 janvier 2024 à 10:56

Définition

Plutôt que de plonger le plus profondément possible dans l'arbre (comme dans la recherche en profondeur en premier), ou de traverser chaque niveau de l'arbre successivement (comme dans la recherche en largeur), la meilleure première recherche utilise une heuristique pour décider à chaque étape quel est le meilleur endroit pour continuer la recherche.

Français

Première recherche

Anglais

Best first search

Sources

Source : UNWS AI dictionary

Source : tutorialspoint.com

@@ Ligne 1 : / Ligne 1 : @@
-== en construction ==
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:UNSW]]
 == Définition ==
-xxxxxxx
+Plutôt que de plonger le plus profondément possible dans l'arbre (comme dans la recherche en profondeur en premier), ou de traverser chaque niveau de l'arbre successivement (comme dans la recherche en largeur), la meilleure première recherche utilise une heuristique pour décider à chaque étape quel est le meilleur endroit pour continuer la recherche.
 == Français ==
-xxxxxxx
+'''Première recherche'''
 == Anglais ==
-'''best first search'''
+'''Best first search'''
-Best-first search, rather than plunging as deep as possible into the tree (as in depth-first search), or traversing each level of the tree in succession (as in breadth-first search), uses a heuristic to decide at each stage which is the best place to continue the search. Here is a more technical discussion of best-first search.
-<small>
+==Sources==
 [http://www.cse.unsw.edu.au/~billw/aidict.html     Source : UNWS AI dictionary ]
+[https://www.tutorialspoint.com/best-first-search-informed-search  Source : tutorialspoint.com]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]