Tic-tac-toe

Le jeu

L'origine

tictactoe_image

Le tic-tac-toe, aussi appelé « morpion » (par analogie au jeu de morpion), est un jeu de réflexion se pratiquant à deux joueurs au tour par tour dont le but est de créer le premier un alignement. Le jeu se joue généralement avec papier et crayon.
Le « jeu vidéo informatique » quant à lui a fait ses premiers pas dans l’univers de la recherche, en 1952, à l’Université de Cambridge. « OXO » a été créé par un étudiant, Alexander S. Douglas, comme illustration pour sa thèse sur l’interaction homme-ordinateur. C’est le premier jeu graphique sur ordinateur que l’on connaisse. Il a été écrit pour tourner sur l’EDSAC. OXO est un jeu vidéo de Tic-tac-toe.

Les regles

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

tictactoe_image
tictactoe_image
  • Google laisse d’ailleurs à disposition une version du jeu contre une IA Ici.
  • Le projet github d’un internaute Ici.
  • Et sa version contre une IA absolument imbatable ! Ici
  • Une version Android Ici.