« Heuristique admissible » : différence entre les versions
m (Pitpitt a déplacé la page Admissible heuristic vers Heuristique admissible) |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 3 : | Ligne 3 : | ||
[[Category:Scotty]] | [[Category:Scotty]] | ||
[[Category:Coulombe]] | [[Category:Coulombe]] | ||
[[Category:9]] | |||
== Définition == | == Définition == | ||
Version du 11 juin 2019 à 18:14
Domaine
Définition
Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* 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
heuristique conservatrice
Anglais
Admissible heuristic
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
