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