Jeu de Morpion

L e "Jeu de Morpion" peut être joué avec un papier et un crayon par deux joueurs qui dessinent alternativement un X et un O sur une grille 3x3. Le joueur qui parvient le premier à aligner trois symboles verticalement, horizontalement ou en diagonale gagne.

S'il est joué sans faute, c'est un type de jeu qui se termine toujours par un match nul. Cependant, quelques failles ont été introduites dans la programmation de ce jeu, afin de permettre à l'ordinateur de faire parfois des erreurs!

Malgré son apparente simplicité, le jeu de morpion nécessite une analyse détaillée pour déterminer le nombre de positions finales possibles qui est de 138. Ce nombre est assez complexe à calculer. Étant donné que le jeu se termine dès que l'un des joueurs a aligné trois symboles et aussi parce qu'il faut prendre en compte les symétries du plateau (rotations et réflexions). Si le jeu de morpion existe depuis des centaines d’années, ce n’est qu’en 2002 et à l’aide d’ordinateurs que les mathématiciens ont pu calculer le nombre de jeux différents possibles soit 26830. Concernant l’origine du nom du jeu, on ne sait pas d'où il vient. La façon dont nous le désignons ne résulte pas de la traduction d'une autre langue, par exemple, en anglais, il s'appelle "Tic-Tac-Toe" et en portugais, il est connu sous le nom de "Jeu de Coq". Au fil du temps, plusieurs autres versions du jeu de morpion sont apparues, des versions 3D aux versions avec une grille 9x9.