Il gioco del tris è un gioco conosciuto in tutto il mondo (Tic Tac Toe negli USA) che ha origini molto antiche, pare che già i soldati romani giocassero a terni lapilli una delle tante varianti del tris. Tris è un gioco "finito" a scelte multiple e si presta per introdurre la teoria dei giochi, la teoria algoritmica degli alberi e l'intelligenza artificiale.
Lo scopo del gioco è quello di realizzare una fila verticale, orizzontale o diagonale di tre 'X' o di tre 'O' disposte all'interno del piano di gioco, una griglia 3x3 (9 caselle) come quella sottostante.
__|__|__
__|__|__
| |
Il primo giocatore ha la possibilità di inserire il simbolo scelto all'interno di una delle 9 caselle. Il secondo di rimbalzo avrà a disposizione 8 caselle, e poi il primo ne avrà 7 e via così fino a determinare un vincitore oppure finché non esauriscono le caselle a disposizione.
Il gioco al massimo ha 362880 (9x8x7x6x5x4x3x2x1) combinazioni a disposizione; anche se quelle giocabili sono molto meno, perché alcune sono simmetriche e altre decisamente illogiche.
Qualcuno di voi ricorda il film del 1983, War Games di John Badham? Dove l'attore in erba Matthew Broderick, veste i panni un giovane hacker costretto a dover convincere il super-computer del NORAD che giocare a tris è più salutare che giocare con le testate nucleari. Così dopo una serie finita di partite di tris l'intelligenza artificiale, capisce che l'unico modo per vincere e 'non giocare'.
Tornando al gioco del tris più che di trucchi possiamo parlare di strategie vincenti.
Per comodità chiameremo A, il primo giocatore e B, il secondo.
Ecco un esempio di partita.
1. Il giocatore A mette la sua prima 'X':
__|__|__
__|__|__
X| |
2. Il il giocatore B che ha 'O' risponde:
__|__|__
__|__|__
X| | O
3. Così A astutamente risponde:
__| X|__
__|__|__
X| | O
4. Quindi se il giocatore B non vede il tranello...
__| X|__
__| O|__
X| | O
5. Il giocatore A, si crea due possibilità di fare tris, partita chiusa.
X| X|__
__| O|__
X| | O
Il giocatore B può precludere solo una delle due possibilità di fare tris del giocatore A. Se a sfidarsi sono due giocatori esperti, escludendo l'errore umano la partita si concluderà probabilmente con una patta.
Che cosa ha sbagliato il giocatore B nel punto 3?
ha mwsso il cerchietto nello posto sbagliato doveva metterlo a destra
RispondiEliminaAl terzo punto a poteva vincere forzatamente mettendo la x in alto a destra e, dopo il cerchietto in mezzo di b, in alto a sinistra, effettuando un comunissimo (almeno negli scacchi) attacco doppio
RispondiEliminaComunque le combinazioni del tris non si calcolano con una permutazione semplice (n!) Ma con una disposizione con ripetizione perché per ogni casella sono possibili due scelte ( X o O) quindi essendo nove le caselle le possibilità sono 2^9= 512 :)
RispondiEliminaLa situazione 3 è per B, a prescindere dal fatto che veda il tranello, irrecuperabile: una volta che A ha messo due x in quella posizione, ovunque B metta O perde. Se mi sto sbagliando ditemi pure.
RispondiEliminaQuesto escludendo un eventuale errore di A
RispondiEliminaNo mi sono sbagliato
RispondiEliminaIl giocatore B è già spacciato al secondo turno: se il giocatore A comincia occupando un angolo e il giocatore B non occupa il centro è spacciato:
RispondiEliminaSe nel terzo turno il giocatore A avesse piazzato una "X" in alto a destra (in maniera simmetricamente opposta rispetto alla diagonale), avrebbe portato il giocatore B a una mossa obbligata (una "O" nel centro", per impedire la vittoria dell'avversario) al quarto turno, per poi al quinto turno, bloccando la vittoria di B, creare un attacco doppio
Turno 1:
_|_|_
_|_|_
X| |
Turno 2:
_|_|_
_|_|_
X| |O
Turno 3:
_|_|X
_|_|_
X| |O
Turno 4: il giocatore B è obbligato a bloccare:
_|_|X
_|O|_
X| |O
Turno 5: vittoria di A:
X|_|X
_|O|_
X| |O