Morpion (jeu)

Un article de Wikipédia, l'encyclopédie libre.

Cet article est une ébauche à compléter concernant le jeu, vous pouvez partager vos connaissances en le modifiant.

Le morpion est un jeu de réflexion se pratiquant à deux joueurs au tour par tour et dont le but est de créer le premier un alignement. Le jeu se joue généralement avec papier et crayon.

On distingue en fait deux jeux très proches appelés tous deux morpion. Il existe aussi un jeu similaire pour un seul joueur.

[modifier] Jeu sur grille de 3x3

Le premier type de morpion, également appelé Tic-Tac-Toe se joue sur une grille carrée de 3x3 cases. Deux joueurs s'affrontent. Ils doivent remplir chacun à leur tour une case de la grille avec le symbole qui leur est attribué : O ou X. Le gagnant est celui qui arrive à aligner trois symboles identiques, horizontalement, verticalement ou en diagonale.

Une partie gagnée par le joueur X :

Une partie nulle :

En raison du nombre de combinaisons limité, l'analyse complète du jeu est facile à réaliser : si les 2 joueurs jouent chacun de manière optimale, la partie doit toujours se terminer par un match nul.

[modifier] Jeu sur grille libre

Les joueurs inscrivent tour à tour leur symbole sur une grille qui n'a pas de limites ou qui n'a que celles du papier sur lequel on joue. Le premier qui parvient à aligner cinq de ses symboles gagne la partie.

Le morpion libre donne un avantage assez important à celui qui commence. Des formes évoluées existent, comme le Gomoku ou le Pente, qui ajoutent à la notion d'alignement une notion de prise. Le renju prévoit des handicaps pour le joueur qui commence, ce qui permet d'équilibrer les chances des deux joueurs.

[modifier] Morpion solitaire

Le morpion solitaire est un casse-tête inspiré du morpion. La situation initiale consiste en un ensemble de croix placées sur une grille de taille illimitée. La configuration la plus courante comprend 36 croix dessinant une croix grecque.

À chaque coup, le joueur place une nouvelle croix sur la grille de façon à former un alignement de cinq croix adjacentes horizontalement, verticalement ou en diagonale. Si l'alignement est dans le prolongement d'un alignement précédent, ils ne peuvent avoir qu'une croix en commun.

Le but du jeu est de placer le plus possible de croix avant d'atteindre une situation où aucune nouvelle croix ne peut être placée. Le record actuel, qui tient depuis 1982, est de 170 coups^[1] et il en existe plusieurs variantes^[2]. Des bornes supérieures et inférieures du nombre de coups possibles sont connues pour différentes versions du jeu où l'on fait varier le nombre de croix dans les alignements (5 dans la version standard) et la configuration initiale^[3].

[modifier] Cinéma et Télévision

Dans le film WarGames (1984), le jeu de morpion (Tic-Tac-Toe) est utilisé pour apprendre à un ordinateur pris de folie destructrice qu'il existe des jeux auxquels on ne peut pas toujours gagner.
Dans le film Top secret ! (1984), le héros Nick Rivers se retrouve dans une maison abritant des résistants et prise d'assaut par des soldats. Caché près d'une vitre à 9 carreaux, il tire à travers, faisant des marques rondes, tandis que les balles ennemies traversent les carreaux en laissant une marque en forme de croix. Ayant réussi à aligner 3 ronds, Nick se replie, satisfait.
L'émission L'Académie des neuf diffusée sur Antenne 2 à partir de 1982 réunissait neuf invités sur trois étages, deux candidats jouant au morpion (Tic-Tac-Toe) en faisant poser des questions aux invités par l'animateur.
Dans la série animée Les Simpson, Apu Nahasapeemapetilon possède un doctorat en informatique obtenu grâce à sa création, le premier jeu de morpion avec intelligence artificielle.

[modifier] Références

↑ http://www.ai.univ-paris8.fr/~bh/ms/
↑ voir par exemple la solution de Denis Excoffier.
↑ Erik D. Demaine, Martin L. Demaine, Arthur Langerman, and Stefan Langerman, Morpion Solitaire, Theory of Computing Systems, volume 39, number 3, June 2006, pages 439-453.