Meilleure première recherche

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

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