Différences
Ci-dessous, les différences entre deux révisions de la page.
Prochaine révision | Révision précédente | ||
public:ia_et_jeux [2019/03/12 17:24] – créée pprea | public:ia_et_jeux [2019/03/13 10:34] (Version actuelle) – tartieres | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | **Electif : Intelligence Artificielle et Jeux | ||
+ | ** | ||
+ | |||
+ | // | ||
+ | |||
+ | // | ||
+ | |||
+ | Cet électif est une introduction à certains domaines majeurs couverts par l'I.A. moderne en les illustrant sur des problématiques de jeux à deux joueurs (échecs, Go...) ou pour des jeux de stratégie en général. Il est organisé en moitié séances de cours/td et moitié séances sur machines avec une __forte composante de programmation python__. Il est évalué pour 50% par le rendu des travaux réalisés dans les 4 parties abordées successivement en TP et décrites ci-dessous, et pour 50% par un examen final sur table. | ||
+ | |||
+ | Le cours aborde successivement 4 types de techniques pour résoudre les problématiques suivantes de complexités croissantes : | ||
+ | |||
+ | * Search methods. Ou comment écrire un programme qui résout tout seul un problème combinatoire comme le problème des huit reines (qui revient à placer 8 reines sur un échiquier sans qu' | ||
+ | |||
+ | * Game playing. Ou comment écrire un programme artificiel qui joue contre un joueur humain pour un jeu à deux joueurs tel que échecs, dames, go... Les méthodes abordées ici sont les méthodes basées sur les algorithmes du MinMax de l' | ||
+ | |||
+ | * Machine Learning (Apprentissage Automatique). Ou comment améliorer les méthodes de Game Playing précédentes par des techniques d' | ||
+ | |||
+ | * Renforcement et MCTS. Une alternative aux méthodes précédentes consiste à exploiter des stratégies d' | ||
+ | |||
+ | Des éléments du cours de l' | ||