Jeux combinatoires/Jeu du Morpion

Début de la boite de navigation du chapitre

La théorie des jeux est un domaine des mathématiques qui s'intéresse aux interactions des choix d'individus (appelés « joueurs »). Les joueurs sont supposés conscients de l'existence de ces interactions (applications aux sciences sociales), ou non (applications, en biologie, à la dynamique des populations).

Jeu du Morpion
Icône de la faculté
Chapitre no 2
Leçon : Jeux combinatoires
Chap. préc. :Introduction
Chap. suiv. :Jeu du chocolat empoisonné
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Jeux combinatoires : Jeu du Morpion
Jeux combinatoires/Jeu du Morpion
 », n'a pu être restituée correctement ci-dessus.

Le jeu de morpion ou Tic-tac-toe est un jeu à deux joueurs dont le but est de créer un alignement. Le jeu se joue généralement avec du papier et un crayon.

Tic-tac-toe

modifier

La version la plus simple du jeu se fait sur une grille de 3×3 avec un alignement de 3 signes (Tic-tac-toe).

 
ici, les X gagnent.

Le morpion donne un avantage assez important à celui qui commence.

Variantes du jeu de morpion

modifier
  • on peut jouer sur des grilles plus grandes.
  • On peut jouer avec un alignement de 5 signes.
 
Exemple d'une partie de morpion avec alignement de 5 signes
  • Au lieu de s'arrêter au premier alignement de 5 X ou 5 O , on continue à jouer sur une page 21x29,7 et à la fin, on compte le nombre d'alignements de chaque joueur.

Autres jeux proches du jeux de morpion

modifier
  • le gomoku (prononcer « gomokou ») consiste à aligner 5 pions sur les intersections d'un plateau de jeu de go.
    • le Renju est la variante professionnelle du gomoku.
    • le Pente se joue aussi sur un plateau de jeu de go.