Tic Tac Toe

Descrizione di Tic Tac Toe

A causa della semplicità di Tic Tactoe, è spesso usato come strumento pedagogico per insegnare i concetti di buona sportività e il ramo dell'intelligenza artificiale che si occupa della ricerca di alberi di gioco.
E 'semplice scrivere un programma per computer aGioca perfettamente a Tic Tac Toe, per enumerare le 765 posizioni essenzialmente diverse (la complessità dello spazio dello stato), o i 26.830 possibili giochi fino a rotazioni e riflessioni (la complessità dell'albero del gioco) su questo spazio.
Una variante precoce diTic Tac Toe è stato giocato nell'impero romano, intorno al primo secolo aC.