Tic Tac Toe

Tic-tac-toe (noto anche come tris o X e O) è un gioco di carta e matita per due giocatori, X e O, che si alternano marcatura degli spazi in una griglia 3 × 3. Il giocatore che riesce a piazzare tre dei loro marchi in una fila orizzontale, verticale o diagonale vince la partita.
L'esempio seguente partita è vinta dal primo giocatore, X:

Gioco di Tic-tac-toe, vinta da X
I giocatori scoprono presto che il gioco migliore da entrambe le parti porta ad un pareggio. Quindi, tic-tac-toe è più spesso svolto dai giovani figli.

Grazie alla semplicità di tic-tac-toe, è spesso usato come strumento pedagogico per insegnare i concetti di sportività e il ramo di intelligenza artificiale che si occupa della ricerca di alberi di gioco. È semplice scrivere un programma per computer per giocare tic-tac-toe perfettamente, enumerare i 765 essenzialmente diverse posizioni (spazio di stato complessità), oppure i 26.830 possibili giochi fino a rotazioni e riflessioni (l'albero di gioco complessità) in questo spazio . [1]

Il gioco può essere generalizzato a un m, n, k-gioco in cui due giocatori si alternano mettendo pietre del proprio colore su una m × scheda n, con l'obiettivo di ottenere k del proprio colore in una riga. Tic-tac-punta è il (3,3,3) -game. [2] generalizzata tic-tac-tep Harary è una generalizzazione ancora più ampia di tris. Può anche essere generalizzata come un gioco ND. Tic-tac-toe è il gioco in cui n è uguale a 3 e d è uguale a 2. [3] Se giocato correttamente, il gioco finirà in un pareggio fare tic-tac-toe un gioco futile.