Comment une heuristique accélère-t-elle une recherche d’états ?
Mise à jour28 août 2026
Lecture1 minute
Réponse rapide
Une heuristique estime le coût restant vers le but pour guider la recherche et éviter d’examiner inutilement des états éloignés.
Accélérer sans tricher
La distance restante peut guider un robot vers une sortie, mais ne doit pas ignorer une zone interdite.Chercher un passage dans une carte
L’algorithme ordonne les états prometteurs, vérifie les collisions et conserve le chemin réellement admissible.Une heuristique trop optimiste dégrade le résultat
Admissibilité, cohérence, coût, obstacles et temps de calcul doivent être documentés.Sources et références
- [1] Human-robot interaction — NIST