Il software AI di Google batte il grande maestro di ‘Go’, il ‘gioco più complesso mai ideato’

Il software AI di Google batte il campione del mondo nel gioco da tavolo antico ‘Go’

Google ha appena alzato la posta in gioco nel campo dell’intelligenza artificiale (AI). Mercoledì, gli scienziati hanno dichiarato di aver creato un programma informatico in grado di battere un giocatore professionista umano nel complesso gioco da tavolo originario della Cina chiamato Go, descritto come uno dei ‘giochi più complessi mai ideati dall’uomo’ e con trilioni di mosse possibili.

L’impresa ha ricordato la vittoria del supercomputer IBM Deep Blue nel 1997 contro il campione del mondo di scacchi Garry Kasparov. Ma Go, un gioco da tavolo strategico più popolare in luoghi come Cina, Corea del Sud e Giappone, è di gran lunga più complicato degli scacchi.

“Go è considerato il culmine della ricerca sull’AI nei giochi,” ha affermato il ricercatore di intelligenza artificiale Demis Hassabis di Google DeepMind, la compagnia britannica che ha sviluppato il programma AlphaGo. “È stata la grande sfida, o il sacro graal se preferisci, dell’AI da quando Deep Blue ha battuto Kasparov a scacchi.”

Il tavolo da Go consiste in una griglia di 19 per 19 linee che si intersecano. Due giocatori si alternano posizionando pietre bianche e nere su un grande tavolo a griglia per circondare la maggior parte del territorio. Le pietre di un colore che possono toccare altre pietre amiche sono considerate vive, mentre quelle le cui vie di fuga sono bloccate sono morte.

Ma dietro le semplici regole si nasconde un gioco di incredibile complessità. I migliori giocatori trascorrono una vita a padroneggiare il gioco, imparando a riconoscere sequenze di mosse come “la scala,” ideando strategie per evitare battaglie interminabili per il territorio chiamate “guerre ko,” e sviluppando un’abilità straordinaria di guardare il tavolo da Go e sapere in un istante quali pezzi sono vivi, morti o in limbo.

“Probabilmente è il gioco più complesso ideato dagli esseri umani,” ha detto il co-autore dello studio Demis Hassabis, un informatico di Google DeepMind a Londra, durante una conferenza stampa il 26 gennaio. “Ha 10 elevato alla potenza 170 posizioni possibili del tavolo, che è maggiore del numero di atomi nell’universo.”

La chiave di questa complessità è il “modello ramificato” di Go, ha detto Hassabis. Ogni giocatore di Go ha l’opzione di scegliere tra 200 mosse in ciascuno dei suoi turni, rispetto a 20 mosse possibili per turno negli scacchi. Inoltre, non c’è un modo semplice per guardare il tavolo e quantificare quanto bene sta giocando un giocatore in un dato momento.

In un recente torneo organizzato da Google, un algoritmo chiamato AlphaGo ha battuto il campione europeo di Go tre volte e professionista cinese Fan Hui con un punteggio di cinque partite a zero. Fino ad ora, i migliori programmi di Go al computer avevano giocato solo a livello di dilettanti umani. I risultati pubblicati nella rivista Nature rappresentano un grande colpo per gli algoritmi di apprendimento automatico.

“In poche parole, pubblicando questo lavoro come ricerca sottoposta a revisione paritaria, noi di Nature vogliamo stimolare il dibattito sulla trasparenza nell’intelligenza artificiale,” ha detto il redattore senior Tanguy Chouard durante un briefing stampa ieri. “E questo articolo sembra essere la migliore occasione per questo, poiché va- dovrei dire, dritto al cuore del mistero di cosa sia l’intelligenza.”

Il gioco, che è stato giocato per la prima volta in Cina ed è di gran lunga più difficile degli scacchi, era stato considerato una straordinaria ‘grande sfida’ per l’intelligenza artificiale – fino ad ora.

Il risultato del torneo spera che i robot possano esibirsi altrettanto bene quanto gli esseri umani in aree complesse come l’analisi delle malattie, ma potrebbe preoccupare alcuni che temono di essere superati dalle macchine che creiamo.

DeepMind ha organizzato un confronto con il campione del mondo Lee Sedol, che si svolgerà a Seoul, Corea, a marzo, con un premio di 1 milione di dollari in palio.

Il signor Sedol ha detto: ‘Ho sentito che l’AI di Google DeepMind è sorprendentemente forte e sta diventando sempre più forte, ma sono fiducioso di poter vincere almeno questa volta.’

Se il computer vince, il suo sviluppatore e capo di DeepMind di proprietà di Google, Demis Hassabis, ha detto che donerà le vincite in beneficenza.

Per portare a termine questo compito, AlphaGo si basa su due set di reti neurali: una rete di valore, che essenzialmente guarda le posizioni del tavolo e decide chi sta vincendo e perché, e una rete di politica, che sceglie le mosse. Nel tempo, le reti di politica hanno addestrato le reti di valore a vedere come stava progredendo il gioco.

Le ‘reti neurali profonde’ sono addestrate attraverso una combinazione di ‘apprendimento supervisionato’ da partite di esperti umani e ‘apprendimento per rinforzo’ da partite giocate contro se stesse.

A differenza dei metodi precedenti, che tentavano di calcolare i benefici di ogni possibile mossa tramite la forza bruta, il programma considera solo le mosse più probabili per vincere, hanno detto i ricercatori, che è un approccio utilizzato dai buoni giocatori umani.

“La nostra ricerca guarda avanti giocando il gioco molte volte nella sua immaginazione,” ha detto il co-autore dello studio David Silver, un informatico di Google DeepMind che ha aiutato a costruire AlphaGo, durante la conferenza stampa. “Questo rende la ricerca di AlphaGo molto più simile a quella umana rispetto agli approcci precedenti.”

Il computer ha raggiunto una percentuale di vittorie del 99,8% contro altri programmi di Go e ha sconfitto il campione europeo di Go tre volte e professionista cinese Fan Hui in un torneo con un netto cinque partite a zero.

Toby Manning, tesoriere della British Go Association che è stato il giudice, ha detto: ‘Le partite sono state giocate in condizioni di torneo complete e non c’era svantaggio per Fan Hui nel giocare contro una macchina e non un uomo.

‘Google DeepMind merita congratulazioni per aver sviluppato questo impressionante pezzo di software.’

Questa è la prima volta che un programma informatico ha battuto un giocatore professionista nel gioco completo di Go senza handicap, un’impresa che si credeva fosse a un decennio di distanza.