TicTacToe

Tic-Tac-Toe (noto anche come Noughts and Crosss o XS e OS) è un gioco di carta e matita per due giocatori, X e O, che a turno segnano gli spazi in una griglia a 33. Il giocatore che riesce a posizionare tre dei loro marchi in una riga orizzontale, verticale o diagonale vince il gioco. I giocatori

scoprono presto che il gioco migliore da entrambe le parti porta a un sorteggio. Quindi, tic-tac-toe è spesso interpretato da bambini piccoli.

A causa della semplicità di tic-tac-toe, è spesso usato come strumento pedagogico per insegnare i concetti di buona sportività e della filiale di intelligenza artificiale che si occupa della ricerca di alberi di gioco. È semplice scrivere un programma per computer per giocare perfettamente a Tic-Tac-Toe, per elencare le 765 posizioni essenzialmente diverse (la complessità dello spazio statale) o i 26.830 possibili giochi fino a rotazioni e riflessioni (complessità dell'albero dei giochi) in questo spazio .

Il gioco può essere generalizzato a un m-game M, N, in cui due giocatori alternano il posizionamento di pietre del proprio colore su una tavola MN, con l'obiettivo di ottenere K di colore di fila di fila . Tic-tac-toe è il (3,3,3) -game. Hararys generalizzato TIC-Tac-Toe è una generalizzazione ancora più ampia di Tic Tac Toe. Può anche essere generalizzato come gioco ND. tic-tac-toe è il gioco in cui N è uguale a 3 e d è uguale a 2. Se giocato correttamente, il gioco finirà in un sorteggio rendendo Tic-tac-toe un gioco inutile.

per gentile concessione: https: // en.wikipedia.org/wiki/tic-tac-toe