Cette leçon est plus compliquée que la précédente. S’il ne faut aucune connaissance en informatique, c’est plus facile à comprendre avec quelques bases en théorie des graphes.

Définition de ce qu’est un problème (état initial, actions, fonction résultat (état, action)->nouvel état, fonction goaltest (state)>booléen, fonction path cost

Il y est question d’exploration de graphe. Recherche du chemin le plus court. Si vous êtes familier avec la théorie des graphes, vous pouvez passer.

Les algorithmes présentés sont : breadth first, cheapest first, depth first, l’algorithme Greedy best-frit search, l’algorithme A star

La leçon termine avec les heuristiques

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *