Jeux combinatoires/Présentation de la leçon

Une page de Wikiversité, la communauté pédagogique libre.

La théorie des jeux combinatoires étudie les jeux à deux joueurs comportant un concept de position et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. Ce sont des jeux à information complète où le hasard n'intervient pas. Les jeux les plus connus sont les échecs, les dames, les Jeux de mancala ou le jeu de go qui font l’objet de leçons en tant que tels.
On présente dans cette leçon les autres jeux combinatoires qui sont très intéressants mais parfois moins connus:

♦ Jeu des bâtonnets ♦ Jeu de Nim (ou jeu des allumettes ou Jeu de Marienbad) avec ses variantes - Jeu de Grundy et Jeu de Wythoff ♦ Jeu du Morpion (ou "Tic, Tac, Toe") ♦ Jeu du chocolat empoisonnée ♦ Le jeu Hex ♦ Jeu de Cram ♦ Othello et Reversi ♦