Tic Tac Toe

Gioca al classico gioco Tic-Tac-Toe (chiamato anche Noughts and Crosses)

Per la semplicità del tris, è spesso utilizzato come strumento pedagogico per insegnare i concetti di buona sportività e il ramo dell'intelligenza artificiale che si occupa della ricerca di alberi da gioco. È semplice scrivere un programma per computer per giocare perfettamente a tris o enumerare le 765 posizioni essenzialmente diverse (la complessità dello spazio degli stati) oi 26.830 possibili giochi fino a rotazioni e riflessioni (la complessità dell'albero del gioco) su questo spazio. [1] Se giocata in modo ottimale da entrambi i giocatori, la partita finisce sempre in parità, rendendo il tris un gioco inutile. [2]

Il gioco può essere generalizzato a un gioco m, n, k in cui due giocatori si alternano posizionando pietre del proprio colore su un tabellone m × n, con l'obiettivo di ottenere k del proprio colore in fila. Tris è il (3,3,3) -gioco. [3] Il tris generalizzato di Harary è una generalizzazione ancora più ampia del tris. Può anche essere generalizzato come un nd gioco. Tris è il gioco in cui n è uguale a 3 e d è uguale a 2. [4] Può essere ulteriormente generalizzato giocando su una struttura di incidenza arbitraria, dove le righe sono linee e le celle sono punti. Il tris è il gioco dato dalla struttura di incidenza mostrata a destra, composta da nove punti, tre linee orizzontali, tre linee verticali e due linee diagonali, ciascuna linea composta da almeno tre punti.