Quasi esattamente 20 anni fa, il computer IBM Deep Blue ha battuto il campione del mondo di scacchi Garry Kasparov nel suo stesso gioco. È stato un momento cruciale nella storia dell'intelligenza artificiale: la prima volta che un computer ha sconfitto duramente un campione di scacchi umano.
Ma per tutti coloro che hanno visto questo come un segno che la rivoluzione dell'IA era in atto, i critici hanno detto "non così in fretta". Il vero test dell'IA sarebbe un computer in grado di battere un campione umano a Go, il complesso gioco di strategia cinese antico pensato per coinvolgere l'intuizione e la comprensione dell'estetica. E quel giorno era improbabile che arrivasse presto.
"Potrebbero passare cento anni prima che un computer picchi gli umani a Go — forse anche di più", l'astrofisico e il fan di Go Piet Hut hanno detto al New York Times nel 1997. "" Se una persona ragionevolmente intelligente ha imparato a interpretare Go, in un pochi mesi riuscì a battere tutti i programmi per computer esistenti. Non devi essere un Kasparov. ''
Se un computer sconfiggesse un campione Go, secondo il Times, sarebbe "un segno che l'intelligenza artificiale sta davvero iniziando a diventare buona come la cosa reale".
Bene, gente, quel momento è arrivato, circa cento anni prima del previsto. AlphaGo, un programma sviluppato dal team di intelligenza artificiale DeepMind di Google, ha battuto il campione europeo Go Fan Hui da 5 a 0.
I risultati sono stati riportati oggi sulla rivista Nature .
Go inizia semplicemente, con una griglia 19 per 19 e due colori di pezzi (chiamati pietre), nero per un giocatore, bianco per l'altro. I giocatori a turno mettono le loro pietre su intersezioni vuote, i punti di attraversamento di due linee della griglia. Lentamente, ogni giocatore tenta di circondare le pietre dell'altro giocatore, a quel punto vengono catturati e spostati dal tabellone. Ci possono essere diversi accerchi in corso sul tabellone in qualsiasi momento, ed è spesso difficile dire chi sta per catturare chi.
"Il gioco di Go è stato a lungo considerato il più classico dei giochi classici per l'intelligenza artificiale a causa del suo enorme spazio di ricerca e della difficoltà di valutare le posizioni e le mosse del tabellone", scrivono gli autori del documento.
AlphaGo "impara" attraverso la formazione di esperti umani e attraverso la pratica giocando contro se stesso. Dato che Go ha troppe mosse possibili per un computer per semplicemente sgretolare i dati quando prende la sua prossima decisione - un importante punto critico per i precedenti sforzi di intelligenza artificiale di Go-Playing - AlphaGo utilizza invece due diverse "reti neurali profonde". Una rete è chiamata la "Rete politica": questo fornisce al computer una manciata di mosse promettenti da considerare, basate su giochi passati, quindi non deve sbriciolare tutte le mosse possibili. La "rete di valori" riduce la profondità della ricerca, ovvero, invece di cercare fino alla fine del gioco, a centinaia di mosse di distanza, il programma può sembrare solo una manciata di mosse di distanza per fare le sue scelte.
Questo è un grosso problema: oltre ad essere una prova dei poteri dell'IA, la creazione di un programma di gioco in grado di battere i campioni umani è stata una specie di corsa agli armamenti. Per anni, vari programmatori e aziende hanno chiesto a gran voce di creare la versione Go di Deep Blue. Alcuni si sono avvicinati. Un programma francese chiamato Crazy Stone ha battuto il cinque volte campione giapponese Go Yoshio Ishida nel 2013, anche se Crazy Stone ha avuto un handicap (AlphaGo non lo era) e Ishida non era stato considerato il miglior giocatore per diversi decenni. Finora AlphaGo ha battuto altri programmi Go il 99, 8 percento delle volte.
Poche ore prima che Google pubblicasse ufficialmente le loro notizie, Facebook, senza dubbio addolorato per essere stato picchiato a pugni, ha lasciato cadere l'annuncio che la sua intelligenza artificiale si stava "avvicinando" a battere i campioni umani di Go.
Allora perché Go è considerato un test così potente dell'IA? Sarebbe troppo riduttivo dire che Go è più facile degli scacchi.
"Il gioco riflette le abilità dei giocatori nel bilanciare attacco e difesa, facendo funzionare efficacemente le pietre, rimanendo flessibile in risposta a situazioni mutevoli, tempistiche, analisi accurate e riconoscendo i punti di forza e di debolezza dell'avversario", spiega la British Go Association sulla loro sito web, che rappresenta l'appello complesso di Go.
Mentre gli scacchi hanno una media di 35 mosse legali per turno, Go ne ha una media di 200. E mentre ci sono circa 10 ³ possibili configurazioni di una scacchiera, una Go board ha almeno 2, 08 X 10¹⁷⁰, più configurazioni di quante ne esistano gli atomi nell'universo. A differenza degli scacchi, in cui il numero di pezzi sul tabellone è un ottimo indicatore di chi sta vincendo, è molto difficile sapere chi è davanti a Go.
"Non esiste una buona euristica per determinare se una posizione è buona o cattiva per un giocatore", spiega Jon Diamond, presidente della British Go Association. “È in parte un'analisi e in parte il riconoscimento di modelli. Valuta la scheda in un modo complicato che non abbiamo capito come replicare nei computer. "
Diamond dice di essere stato piuttosto sorpreso di sapere del successo di AlphaGo. "Immagino che non mi aspettassi questo da circa cinque a dieci anni a dire il vero", dice. "Hanno fatto un ottimo lavoro."
Il successo di AlphaGo può significare che siamo molto più vicini di quanto si pensasse in precedenza ad avere AI che possono esibirsi a livello umano in altre aree. AlphaGo potrebbe essere un "trampolino di lancio" per altri tipi di IA, affermano i suoi sviluppatori. Un'intelligenza artificiale in grado di prendere le decisioni complesse e apparentemente intuitive necessarie per vincere Go potrebbe essere in grado, ad esempio, di diagnosticare un paziente malato e prescrivere un corso di trattamento personalizzato, secondo gli sviluppatori.
A marzo AlphaGo verrà nuovamente testato, quando si scontrerà con il coreano Lee Sedol, considerato il miglior giocatore di Go al mondo.
"Indipendentemente dal risultato, sarà un evento significativo nella storia di Baduk (Go)", afferma Lee in un comunicato stampa. "Ho sentito che l'intelligenza artificiale di Google DeepMind è sorprendentemente forte e sempre più forte, ma sono fiducioso di poter vincere almeno questa volta."
