I ricercatori del MIT hanno sviluppato un software che, secondo loro, ha imparato da solo a giocare a Civilization II e anche a vincere la maggior parte delle volte.
In un articolo pubblicato di recente, il team ha spiegato come il software parta dal nulla e impari a giocare leggendo il manuale, vincendo l'80% delle volte.
Partendo da una memoria vuota e potendo solo muovere e fare clic con il mouse, il computer analizza la schermata di gioco. Seleziona parole come "fiume" e "strada", per cercare nel manuale del gioco.
Lo sviluppatore principale Regina Barzilay ha affermato di aver utilizzato il manuale del gioco piuttosto che una guida strategica perché ha dato al giocatore un consiglio "molto generale", lasciando al giocatore il compito di "capire molte altre cose sul [loro] Proprio".
Trovando i termini di ricerca pertinenti nel manuale, il programma esegue quindi il paragrafo attraverso un algoritmo di analisi della frase, che utilizza per formare le istruzioni.
Con queste istruzioni, il programma può quindi formare strategie. "A causa della complessità [di un gioco] è necessaria una tecnica in grado di gestire scenari molto complessi che reagiscono in modi potenzialmente casuali", ha dichiarato lo sviluppatore S.R.K. Branvan.
I ricercatori hanno utilizzato il metodo Monte-Carlo, normalmente utilizzato per analizzare le simulazioni finanziarie. Consente al programma degli sviluppatori di prendere un punto nel gioco e testare molte possibili risposte. Tenendo d'occhio il punteggio del gioco, ricorda qual è stata la decisione più vantaggiosa e la memorizza in un database.
La quantità di dati memorizzati dal sistema diventa rapidamente sbalorditiva. Ad ogni turno dei suoi 200 giochi il computer eseguirà 500 possibili azioni, e “ogni roll-out viene eseguito per 20 passaggi di gioco simulati prima di interrompere la simulazione e valutare il risultato", i ricercatori disse. Ognuna di queste 200 partite viene giocata per almeno 100 turni, per un totale di 200 milioni di turni di Civilization.
