Jeux combinatoires/Jeu du Morpion

Leçons de niveau intermédiaire
Une page de Wikiversité, la communauté pédagogique libre.
Début de la boite de navigation du chapitre
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.

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).

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 | modifier le wikicode]

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 | modifier le wikicode]

  • 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 | modifier le wikicode]

  • 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.