« Meilleure première recherche » : différence entre les versions
(Annulation des modifications 33398 de Sihem (discussion)) Balise : Annulation |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (3 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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), | 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 == | == Français == | ||
'''Première recherche''' | '''Première recherche''' | ||
== Anglais == | == Anglais == | ||
'''Best first search''' | '''Best first search''' | ||
==Sources== | |||
[http://www.cse.unsw.edu.au/~billw/aidict.html Source : UNWS AI dictionary ] | [http://www.cse.unsw.edu.au/~billw/aidict.html Source : UNWS AI dictionary ] | ||
| Ligne 16 : | Ligne 17 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 09: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
Contributeurs: Imane Meziani, wiki, Sihem Kouache
