Tik Tak Toe

Tris è un gioco logico tra due avversari su un campo quadrato di 3 x 3 celle o più grande (fino al "campo infinito"). Uno dei giocatori gioca con "croci", il secondo - con "no".

Le regole del gioco
Gioco vincente del tris
I giocatori, a turno, mettono segni 3×3 sulle celle libere del campo (uno è sempre croce, l'altro è sempre zero). Vince chi per primo allinea 3 dei suoi pezzi verticalmente, orizzontalmente o diagonalmente. La prima mossa è fatta dal giocatore che piazza le croci.
Solitamente, a fine partita, la parte vincente cancella con una linea i suoi tre caratteri (zero o crocetta), che formano una fila continua.
Analisi
Gli algoritmi sono ben noti per ciascuna delle parti, che garantiscono un pareggio in qualsiasi partita dell'avversario e, se commette un errore, ti permettono di vincere. Pertanto, il gioco è in uno stato di "morte di nessuno".
Di seguito sono elencate alcune di queste strategie. Si ritiene che il giocatore rispetti sempre due regole che hanno la precedenza su tutte le altre:

Regola 1. Se un giocatore può vincere immediatamente, lo fa.
Regola 2. Se un giocatore non può vincere immediatamente, ma il suo avversario potrebbe vincere immediatamente facendo una mossa in una casa, il giocatore stesso effettua una mossa in quella casa, prevenendo una perdita immediata.