Pred skoraj natanko 20 leti je IBM-ov računalnik Deep Blue v svoji igri premagal svetovnega prvaka v šahu Garryja Kasparova. To je bil prelomni trenutek v zgodovini umetne inteligence - prvič, ko je računalnik krožno premagal človeškega prvaka v šahu.
Toda vsem, ki so to videli kot znak, da je revolucija AI minila, so kritiki dejali, da "ne tako hitro." Šah je bil razmeroma preprost, "pravijo. Pravi preizkus AI bi bil računalnik, ki bi na Gou lahko premagal človeškega prvaka, zapletena starodavna kitajska strateška igra, ki naj bi vključevala intuicijo in razumevanje estetike. In ta dan verjetno ne bo kmalu prišel.
"" Lahko mineva sto let, preden računalnik na Go-ju preteče ljudi - morda tudi dlje, "je astrofizik in ljubitelj filma Piet Hut povedal za New York Times leta 1997." "Če bi se razumna inteligentna oseba naučila igrati Go, v nekaj mesecev je lahko premagal vse obstoječe računalniške programe. Ni ti treba biti Kasparov. "
Če bi računalnik premagal Go prvaka, je menil Times, bi bil to "znak, da umetna inteligenca resnično postaja tako dobra kot prava stvar."
No, ljudje, ta trenutek je prišel, sto ali nekaj pred rokom. AlphaGo, program, ki ga je razvila Googlova skupina za umetno inteligenco DeepMind, je s 5 proti 0 premagal evropskega prvaka Go Goa.
O ugotovitvah so danes poročali v reviji Nature .
Go se začne preprosto, z mrežo 19 do 19 in dvema barvama kosov (imenovanimi kamni), črnim za enega igralca, belim za drugega. Igralci se vrstijo in postavljajo svoje kamne na prazna križišča - križišča dveh mrežnih črt. Počasi vsak igralec poskuša obkrožiti kamne drugega igralca, ko jih zajamejo in premaknejo z deske. Na krovu lahko kadar koli poteka več obkrožij in pogosto je težko povedati, kdo jih bo ujel.
"Igra Go je bila dolgo časa obravnavana kot najbolj zahtevna klasična igra za umetno inteligenco zaradi njenega ogromnega iskalnega prostora in težavnosti ocenjevanja položajev in potez na plošči, " pišejo avtorji prispevka.
AlphaGo se "uči" tako z usposabljanjem človeških strokovnjakov kot s prakso, tako da igra proti sebi. Ker ima Go veliko preveč možnih potez, da bi računalnik preprosto spravil podatke, ko je sprejel svojo naslednjo odločitev - glavno prelomno točko pri preteklih prizadevanjih AI za igranje go-play - namesto tega AlphaGo uporablja dve različni "globoki nevronski mreži." "Omrežje pravilnikov" - to daje računalniku nekaj obetavnih potez na podlagi preteklih iger, tako da mu ni treba drobiti vsake možne poteze. "Vrednostna mreža" zmanjšuje globino iskanja - torej namesto da bi iskali vse do konca igre, več sto potez, lahko program pogleda le nekaj korakov, da se odloči.
To je velika težava: poleg preizkusa moči AI je bilo ustvarjanje programa Go-play, ki bi lahko premagalo človeške prvake, nekaj tudi orožja. Že vrsto let si različni programerji in podjetja prizadevajo ustvariti Go različico Deep Blue. Nekateri so se že približali. Francoski program z naslovom Crazy Stone je leta 2013 premagal petkratnega japonskega prvaka Go Yoshio Ishida, čeprav je Crazy Stone dobil hendikep (AlphaGo ni bil) in Ishida že nekaj desetletij ni veljala za najboljšega igralca. Do sedaj je AlphaGo premagal druge programe Go v 99, 8 odstotka časa.
Nekaj ur, preden je Google uradno objavil njihovo novico, je Facebook brez dvoma pokukal v to, da so ga pretepli do zadetka, spustil objavo, da se je njihov AI "približal", da bi premagal človeške prvake Go.
Zakaj torej Go velja za tako močan test AI? Bilo bi preveč reduktivno reči, da je Go lažji od šaha.
"Igra odraža sposobnosti igralcev za uravnoteženje napada in obrambe, zaradi česar kamni učinkovito delujejo, ostanejo prilagodljivi v odzivu na spreminjajoče se situacije, časovno razpolagajo, natančno analizirajo in prepoznajo prednosti in slabosti nasprotnika, " pojasnjuje britanska zveza Go Go spletno mesto, ki predstavlja zapleteno pritožbo Goa.
Medtem ko ima šah v povprečju 35 legalnih potez na korak, ima Go povprečno 200. In čeprav je nekaj 10⁴³ možne konfiguracije šahovske plošče, plošča Go ima vsaj 2, 08 X 10¹⁷⁰ - več konfiguracij, kot so atomi v vesolju. Za razliko od šaha, kjer je število kosov na plošči zelo dober pokazatelj, kdo zmaga, je zelo težko vedeti, kdo je pred nami v Go-ju.
"Ni dobrega hevrističnega za določanje, ali je pozicija za igralca dobra ali slaba, " pojasnjuje predsednik britanskega združenja Go Jon Diamond. "To je delna analiza in delno prepoznavanje vzorcev. Ploščo ocenjujete na kakšen zapleten način, saj nismo razvili, kako bi se kopirali v računalnike. "
Diamond pravi, da je bil presenečen, ko je slišal za uspeh AlphaGo-a. "Predvidevam, da tega nisem pričakoval približno med petimi in desetimi leti, " pravi. "Dobro so se odrezali."
Uspeh AlphaGo lahko pomeni, da smo veliko bližje, kot smo prej mislili, da imamo AI, ki lahko delujejo na človeški ravni na drugih področjih. AlphaGo je morda "odskočna deska" za druge vrste AI, pravijo njegovi razvijalci. AI, ki lahko sprejme vrste zapletenih, na videz intuitivnih odločitev, potrebnih za zmago Go, bi lahko na primer diagnosticiral bolnega bolnika in predpisal individualiziran potek zdravljenja, trdijo razvijalci.
V marcu bo AlphaGo ponovno preizkusil svojo preizkušnjo, ko bo nastopil skupaj s Korejcem Leejem Sedolom, ki velja za najboljšega svetovnega igralca Go.
"Ne glede na rezultat bo to pomemben dogodek v zgodovini baduka (Go), " pravi Lee v sporočilu za javnost. "Slišal sem, da je AI Google DeepMind presenetljivo močan in močnejši, vendar sem prepričan, da lahko vsaj tokrat zmagam."
