Introduction à l'univers des jeux combinatoires

Cet exposé est une introduction aux jeux combinatoires à deux joueurs. Ce sont des jeux finis où les deux joueurs connaissent toute l'information (pas de hasard notamment).
Nous nous intéresserons d'abord aux jeux où les deux joueurs peuvent jouer exactement les mêmes coups dans une position donnée et nous verrons comment résoudre ces jeux (c'est-à-dire, comment trouver une stratégie gagnante pour l'un des joueurs). Nous verrons ensuite des jeux plus généraux auxquels l'on peut associer des nombres particuliers.