Recherche de chemins

Plan de la première séance

  • Notion de système à bases de connaissances

    • mécanismes de raisonnements génériques

    • utilisant des connaissances spécifiques au domaine

  • Illustration : recherche de chemin dans un graphe

    • raisonnement : algorithme de Dijkstra, A*

    • connaissances : modélisation du problème sous forme de graphe

    • différentes fonctions de coût possibles

    • notion d”heuristique

  • Exemples: http://aispace.org/search/

    • activer l’option Search Options > Pruning > Multiple-Path Pruning

    • choix des algorithmes :

      • Lowest Cost First (Dijkstra)

      • A*

    • exemples:

  • Autre démo interactive: https://qiao.github.io/PathFinding.js/visual/

Plan de la deuxième séance