Aller au contenu
Kudos AI

Heuristiques et A*

Ajouter une estimation de la distance restante ; pourquoi la recherche gloutonne est rapide mais non optimale ; et les conditions d’admissibilité et de cohérence qui rendent A* prouvablement optimal.

FondementsModule 230 min · 120 XP
La même carte parcourue deux fois : le glouton prend le détour par la ville qui semble seulement proche, et A* - comptant le coût déjà payé - prend la route la moins chère.

Ceci est une leçon premium

Connectez-vous et inscrivez-vous pour lire la leçon complète, exécuter le code, passer le quiz et gagner des XP pour le badge du parcours.