Gioco a somma zero
Se sai quello che stai facendo, non si può perdere a Tic-Tac-Toe. Se il tuo avversario sa cosa sta facendo, non puoi vincere a Tic-Tac-Toe. Il gioco è un gioco a somma zero. Se entrambi i giocatori stanno giocando con una strategia ottimale, ogni partita finirà in parità.
Sorprendentemente poche persone conoscono lo stato ottimale del Tic-Tac-Toe. Sì, ci sono alcune persone (e computer) che non si sarà mai battere, ma sono relativamente rari. Sapendo questo, puoi diventare un maestro Tic-Tac-Toe.,
Prima di iniziare, apri una tavola da gioco Tic-Tac-Toe in una nuova finestra del browser in modo da poter sperimentare mentre leggi questo articolo.
Giocatori
Ci sono quattro tipi di giocatori in Tic-Tac-Toe.
- Il giocatore Novizio rende mosse casuali
- I giocatori di livello Intermedio si blocca il loro avversario di vincere
- Il giocatore Esperto sa che giocare in alcune prime piazze perde la partita
- Il giocatore Esperto non potrà mai perdere
Pitting questi giocatori uno contro l’altro, si può vedere che in tutti i casi, il miglior giocatore vince più.,
Expert-Il giocatore che non può perdere
Sul tabellone di gioco Tic-Tac-Toe che hai aperto in una nuova finestra, scegli il tipo “Esperto” per ogni giocatore e premi “Nuovo gioco”. Verifica che il risultato di ogni partita sia un pareggio (gioco del gatto).
| O | X | O |
| O | X | X |
| X | O | X |
Nessuno dei giocatori del computer può essere battuto perché sono giocare bene come gioco può essere giocato., Il computer lo fa giocando ogni singolo gioco di Tic-Tac-Toe prima del tempo e capire quali mosse sono buone e quali sono cattive. Il computer può farlo perché non ci sono molti giochi possibili. La prima mossa può essere giocata in uno qualsiasi dei nove quadrati, il secondo in uno qualsiasi degli otto quadrati, il terzo in uno qualsiasi dei sette quadrati e così via. Ciò significa che ci sono al massimo nove fattoriali o 362.880 giochi possibili. Un computer può brezza anche se 400.000 giochi in un batter d’occhio. In realtà, deve giocare molto meno giochi di quello., Ci sono solo 125.168 giochi di Tic-Tac-Toe perché qualcuno vince la maggior parte di loro prima che tutti i quadrati siano stati riempiti. Il Tic-Tac-Toe è symetrical e se il computer può rendersi conto che molti giochi sono gli stessi perché potrebbe ruotare la scheda, ci sono ancora meno giochi di quello. Basti dire che i computer vincono con la forza bruta.
Quindi, come può un essere umano diventare imbattibile in Tic-Tac-Toe? Un essere umano non ha nemmeno il tempo di giocare cento giochi nella mente e ancora fare una mossa in un ragionevole lasso di tempo. Tuttavia, un essere umano può compensare con esperienza e ragionamento.,
| O | X | |
| O | X | |
i Principianti – Stupido riproduzione casuale
Tutti possono battere il “Novizio” il giocatore praticamente in ogni gioco. Imposta un giocatore al novizio e l’altro all’umano e osserva quanto sia facile battere il novizio.
Il novizio posiziona semplicemente il suo segno in qualsiasi quadrato vuoto. Questo stato è molto povero e non vince quasi mai.,
| O | X | |
| O | ||
| X |
| Player | Nome | Tipo | Vince | Record |
|---|---|---|---|---|
| X | 200 | 31.5% | ||
| O | 116 | 18.,3% | ||
| Cat | 319 | 50.2% |
Gioco intermedio – reazionario
La maggior parte dei giocatori Tic-Tac-Toe inizia come giocatori reazionari. I giocatori reazionari bloccheranno i loro avversari tre di fila, o prendere qualsiasi tre di fila che possono. Altrimenti, giocano come un novizio e scelgono mosse casuali. Questo stile di gioco è ciò che utilizza il giocatore di computer “intermedio”.
Esperto – sa come iniziare
Il giocatore esperto conosce le migliori mosse iniziali., Le stategie di seguito spiegano queste mosse in dettaglio.
Strategie
Muovi prima
Se due giocatori intermedi giocano molte partite. Il giocatore che va per primo vincerà circa il doppio delle volte che il giocatore che va secondo. Verificare questo per te mettendo due giocatori intermedi uno contro l’altro e guardando le statistiche come li avete giocare molti nuovi giochi.
A un certo livello questo ha senso. Ci sono solo nove quadrati su una tavola Tic-Tac-Toe, il primo giocatore ne otterrà cinque, ma il secondo giocatore ne otterrà solo quattro.,
Quando due esperti giocano, il gioco finisce sempre in parità. In tutti gli altri casi, il giocatore che va prima vince molto più di quanto avrebbero se il loro avversario fosse andato prima.
Conoscere il male per la prima volta
il Giocatore 1
Se si sta andando per primo, so sicuro prima si muove. Il trucco è evitare i bordi., Gli angoli e il centro sono mosse sicure:
Giocatore 2
Ci sono due possibilità. O il giocatore 1 ha preso l’angolo, o il centro.,ayer 1 in corner)
Player 1 can be ruthless
If player 1 moves in the corner for the first move, player 2 must take the center., Se il giocatore 1 sta giocando contro un novizio, il giocatore 1 può essere spietato e giocare sempre in un angolo prima. Che lascia un sacco di bordo per principianti tra cui scegliere e il giocatore 1 vincerà più spesso.
Diventa un esperto
Le prime mosse (o libro di apertura) sono le più difficili da capire. Al di là della prima mossa, non ci vuole molta pratica per passare dall’essere un giocatore esperto ad essere un giocatore esperto. Un buon modo per andare su di esso è quello di giocare il pazzo contro un giocatore esperto di computer e vedere come si ottiene battuto., Prova noto cattive prime mosse e vedere come il compuer può superare in astuzia ogni volta. Al di là di questo punto, lascio diventare un esperto come un esercizio per il lettore.