Description rapide : L'art de mettre un peu de subtilité dans une machine stupide.

Objectif : Acquérir un vocabulaire de base en intelligence artificielle (méthode heuristique, fonction d'évaluation, connaissances).

Pré-requis : STS.INFO.3.6, STS.INFO.4.4 et STS.INFO.5.6

Programme :

• Algorithmes classiques d'I. A. résolution de problèmes
• problèmes avec changement d'état (algorithmes backtrack, A*)
• problèmes décomposables (algorithme AO*)
• jeux de stratégie ( algorithmes minmax , SSS*)
• Représentation des connaissances
• représentation logique
• représentation par réseaux : réseaux sémantiques, graphes conceptuels

Bibliographie :

• J. Nilsson Nils, Principes d’intelligence artificielle, Cépadues, 1988.
• Kayser, La représentation des connaissances, Hermes, 1997.