Recherche et heuristiques
La plus ancienne idée qui fonctionne en intelligence artificielle : décrire un problème par des états et des actions, puis laisser une exploration systématique trouver le chemin. La stratégie retenue décide si la réponse est optimale, et si la mémoire s’épuise avant qu’elle n’arrive.
Connectez-vous pour passer les quiz, gagner des XP et débloquer les étapes en atteignant 90% de maîtrise.
La résolution de problèmes comme recherche
25 min · 100 XPFormuler un problème par des états, des actions et un test de but ; les quatre critères sur lesquels toute stratégie est jugée ; et pourquoi c’est la mémoire, non le temps, qui arrête habituellement la recherche en largeur.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 4 questions.
Heuristiques et A*
30 min · 120 XPAjouter 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.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 4 questions.
Recherche locale et recuit simulé
25 min · 100 XPQuand le chemin ne compte pas et que seul l’état final importe : montée de gradient, les trois façons dont elle se bloque, les redémarrages aléatoires, et le schéma de recuit qui échange exploration contre exploitation.
Ouvrir la leçon →Connectez-vous pour passer le quiz de 4 questions.