« Heuristique admissible » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <!-- Scotty2 --> » par « ») |
||
Ligne 1 : | Ligne 1 : | ||
<!-- Coulombe2 --> | <!-- Coulombe2 --> | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] |
Version du 5 mai 2020 à 21:02
Définition
Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce A étoile, ou A star à l'anglaise) utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ».
Français
heuristique admissible loc. nom. fém.
heuristique conservatrice loc. nom. fém.
Anglais
Admissible heuristic
Contributeurs: Claude Coulombe, Jacques Barolet, wiki