En nous basant sur les graphes et la théorie des jeux, nous étudierons comment trouver des stratégies pour atteindre des objectifs simples dans des environnements du plus simple au plus compliqué. Les notions abordées incluent :
- exploration de graphes
- non-déterminisme
- processus de décision markoviens
- observation partielle
- exploration d'arbres de jeu : minmax, negamax, alpha-beta, Monte-Carlo Tree Search
Les algorithmes étudiés de façon théorique seront mis-en-œuvre lors des travaux pratiques.