Costruire un semplice gioco di intelligenza artificiale per tris

Il mio approccio ingenuo sarebbe qualcosa come un ordine di priorità. È possibile rilevare le mosse vincenti con una combinazione di pattern piuttosto semplice, ovvero controllare ciascuna riga e colonna e diagonale per due degli stessi e uno spazio vuoto. Una volta identificato uno o la sua mancanza:

1) Se la vittoria si muove per te, fai mossa vincente. 2) Altrimenti in caso di mossa vincente per l'avversario, mossa vincente per blocco. 3) Altrimenti Se fila / colonna / diagonale con uno dei tuoi pezzi e due spazi aperti, riempire lo spazio. 4) Altrimenti compilare random r / c / d con 3 spazi aperti

Il problema ovvio qui è difendersi dalle mosse che creano una situazione di non vittoria due mosse avanti (ad es. angolo come mossa di apertura deve essere neutralizzato dall'angolo centrale o opposto o si perde) e anche utilizzarle.

Effettuare una ricerca completa di tutti i possibili stati futuri è una possibilità dato quanto è piccolo lo spazio, ma è anche una strategia che non si adatta a giochi più complessi.

Is there a smarter way of creating a noughts & crosses AI than simply outlining all the possible winning moves?

Bene, il "più intelligente" diventa l'intelligenza artificiale, le informazioni necessarie diventano la definizione di mosse sempre più possibili. Con l'aumentare della profondità delle mosse possibili, l'intelligenza artificiale può diventare così intelligente da non batterla mai. Ho lavorato su un'implementazione del genere usando l'algoritmo minimax con l'alfa beta di potatura per una classe che usa C ++. Tutto dalla riga di comando. Se sei interessato: link

Ecco una strategia, ma non è abbastanza complessa da qualificarsi come "AI", passare attraverso queste regole e giocare al primo che funziona. Notare che le strategie migliori potrebbero essere possibili, ma questo gioca un gioco ragionevole.

1. Verifica se è possibile vincere, se è così puoi giocare lì.
2. Controlla se l'avversario può vincere - se è così, gioca lì
3. Gioca al centro, se possibile
4. Gioca in un angolo, se possibile
5. Gioca da qualsiasi altra parte