Tic-tac-toe

Tic-tac-toe (o tris, X e O) è un gioco di matita e carta per due giocatori, X e O, che si alternano marcatura degli spazi in una griglia 3x3. Il giocatore che riesce a disporre tre rispettivi marchi in una fila orizzontale, verticale o diagonale vince la partita.
I giocatori scoprono presto che la miglior gioco da entrambe le parti porta ad un pareggio (spesso indicato come gatto o gioco di gatto).
La cordialità dei giochi Tic-tac-toe li rende ideali come strumento pedagogico per insegnare i concetti di sportività e il ramo di intelligenza artificiale che si occupa della ricerca di alberi di gioco.