TRIS (Tic-Tac-Toe)
Il Tris (chiamato Tic-Tac-Toe nel mondo anglosassone) è un gioco popolare, semplice e antichissimo che risale ai tempi degli antichi romani.
Si gioca su una griglia quadrata di 3x3 caselle. A turno, ogni giocatore sceglie una casella vuota e vi disegna il proprio simbolo, che può essere a scelta una “X” o un “O” (ovviamente se un giocatore sceglie la “X”, l'avversario giocherà con il cerchio). Colui che riesce a disporre tre dei propri simboli in senso orizzontale, verticale o diagonale vince; se entrambi i giocatori non riescono in questo intento, allora la partita finisce in parità.
Considerando la semplicità del gioco, di esso si conosce la cosiddetta "strategia perfetta", in quanto il numero di situazioni essendo molto ridotto, consente di scrivere un programma per computer che giochi perfet-tamente a Tris senza perdere mai, infatti, nel 1952 il Tris è stato il primo gioco della storia ad essere giocato da un computer.