théorie des jeux combinatoires

COMBINATOIRE

Les jeux combinatoires sont définis par les propriétés suivantes : ils opposent exactement deux joueurs qui jouent alternativement, il n’y a pas de hasard, et l’information est complète, c’est-à-dire qu’à tout moment de la partie, les deux joueurs ont la même connaissance de l’état du jeu.
C’est le cas du Puissance 4, du Morpion, des Échecs, des Dames, du jeu de Go, du jeu de Nim , etc.
Un jeu combinatoire peut être représenté mathématiquement par un arbre, appelé arbre de jeu qui est une représentation visuelle de tous les coups possibles du jeu.
La théorie des jeux combinatoires est considérée comme un domaine de recherche depuis les années 1970 et les travaux de Conway .