Heuristique admissible
🇬🇧 Admissible Heuristic
Fonction heuristique qui ne surestime jamais le coût réel pour atteindre le but. C'est une condition nécessaire pour garantir que l'algorithme A* trouve un chemin optimal.
💡 Exemple
La distance à vol d'oiseau (distance de Manhattan ou Euclidienne) est une heuristique admissible pour un déplacement sur une grille sans obstacles.