Téměř přesně před 20 lety porazil počítač IBM Deep Blue ve své vlastní hře mistra světa v šachu Garryho Kasparova. Byl to klíčový okamžik v historii umělé inteligence - poprvé, když počítač okusil lidského šachového mistra.
Ale všem těm, kteří to viděli jako známku toho, že revoluce AI byla na nohou, kritici řekli „ne tak rychle“. Skutečnou zkouškou umělé inteligence by byl počítač, který by dokázal porazit lidského mistra na Go, což je složitá starověká čínská strategická hra, o které se uvažovalo, že zahrnuje intuici a porozumění estetice. A ten den pravděpodobně nebude brzy brzy.
'' Může to být sto let, než počítač porazí lidi na Go - možná ještě déle, '' astrofyzik a fanoušek Go Piet Hut řekl New York Times v roce 1997. "" Pokud se rozumně inteligentní člověk naučil hrát Go, v několik měsíců dokázal porazit všechny stávající počítačové programy. Nemusíte být Kasparov. “
Pokud počítač porazil Go šampiona, Times se pohnul, bylo by to „známkou toho, že umělá inteligence se skutečně začíná stávat stejně dobrými jako skutečná věc“.
Lidi, ten okamžik dorazil, asi sto let dopředu. AlphaGo, program vyvinutý týmem umělé inteligence společnosti DeepMind společnosti Google, porazil mistra Evropy Go Fan Hui 5 na 0.
Výsledky byly dnes zveřejněny v časopise Nature .
Go začíná jednoduše, s mřížkou 19 x 19 a dvěma barvami kousků (nazývanými kameny), černou pro jednoho hráče, bílou pro druhého. Hráči střídají své kameny na prázdné křižovatky - průsečíky dvou čar mřížky. Pomalu se každý hráč pokouší obkličovat kameny druhého hráče, v tomto okamžiku je zachycen a přesunut z hrací plochy. Na šachovnici může být v každém okamžiku několik obklíčení a je často obtížné říci, kdo se chystá zachytit koho.
"Hra Go je již dlouho považována za nejnáročnější klasické hry pro umělou inteligenci díky svému obrovskému vyhledávacímu prostoru a obtížnosti vyhodnocování pozic a pohybů na desce, " píšou autoři článku.
AlphaGo se „učí“ jak výcvikem lidských odborníků, tak cvičením hraním proti sobě. Vzhledem k tomu, že Go má příliš mnoho možných tahů, než aby počítač jednoduše mohl dát data při svém dalším rozhodování - což je hlavní bod pro minulé snahy o Go AI - AlphaGo místo toho používá dvě různé „hluboké neuronové sítě“. Jedna síť se nazývá „Policy network“ - to dává počítači hrst slibných kroků, které je třeba vzít v úvahu, založené na minulých hrách, takže nemusí procházet každým možným tahem. „Síť hodnot“ snižuje hloubku vyhledávání - to znamená, že místo hledání celé cesty až na konec hry jsou stovky tahů pryč, program může vypadat jen pár tahů pryč, aby si mohl vybrat.
To je velký problém: kromě toho, že byl testem schopností AI, bylo vytvoření programu Go-playing, který dokáže porazit lidské šampióny, také něco jako závod se zbraněmi. Po celá léta se různí programátoři a společnosti dožadovali vytvoření Go verze Deep Blue. Někteří se přiblížili. Francouzský program s názvem Crazy Stone porazil v roce 2013 pětinásobného šampiona japonských go Yoshio Ishida, ačkoli Crazy Stone dostal handicap (AlphaGo nebyl) a Ishida nebyl v několika desetiletích považován za nejlepšího hráče. Doposud AlphaGo porazil další Go programy o 99, 8 procent času.
Jen několik hodin před tím, než Google oficiálně zveřejnil své zprávy, Facebook, nepochybně zvědavý na to, že byl poražen úderem, upustil oznámení, že jejich vlastní umělá inteligence se „přibližuje“ k tomu, aby porazila lidské Go šampióny.
Proč je tedy Go považován za tak silnou zkoušku AI? Bylo by příliš reduktivní říci, že Go je jednodušší než šachy.
"Hra odráží dovednosti hráčů při vyvažování útoků a obrany, díky tomu, že kameny fungují efektivně, zůstávají flexibilní v reakci na měnící se situace, načasování, přesnou analýzu a rozpoznávání silných a slabých stránek soupeře, " vysvětluje Britská asociace Go Go webové stránky, což odpovídá za komplexní odvolání Go.
Zatímco šachy mají v průměru 35 legálních tahů na tah, Go má v průměru 200. A zatímco je jich tam asi 10⁴³ možné konfigurace šachovnice, Go deska má alespoň 2, 08 X 10 ⁷⁰ - více konfigurací, než jsou atomy ve vesmíru. Na rozdíl od šachů, kde počet kusů na desce je velmi dobrým ukazatelem toho, kdo vyhrává, je velmi těžké vědět, kdo je v Go.
"Neexistuje dobrá heuristika pro určování, zda je pozice hráče dobrá nebo špatná, " vysvětluje prezident britské asociace Go Go Jon Diamond. "Je to částečně analýza a je to částečně rozpoznávání vzorů." Desku hodnotíte komplikovanějším způsobem, jak jsme se dopracovali k replikaci v počítačích. “
Diamond říká, že byl docela překvapen, když slyšel o úspěchu AlphaGo. "Myslím, že jsem to nečekal asi pět až deset let, abych byl upřímný, " říká. "Odvedli sakra dobrou práci."
Úspěch AlphaGo může znamenat, že jsme mnohem blíž, než se dříve myslelo, mít AI, které mohou hrát na lidské úrovni v jiných oblastech. AlphaGo může být „odrazovým můstkem“ pro jiné druhy umělých inteligence, říkají jeho vývojáři. AI, která umí dělat složitá, intuitivně vypadající rozhodnutí nezbytná k získání Go, by mohla být schopna například diagnostikovat nemocného pacienta a předepsat individualizovaný léčebný postup, podle vývojářů.
V březnu bude AlphaGo znovu otestováno, pokud jde o přímý úspěch s korejským Lee Sedolem, který je považován za nejlepšího hráče na světě.
"Bez ohledu na výsledek to bude významná událost v historii baduk (Go), " říká Lee v tiskové zprávě. "Slyšel jsem, že AI Google DeepMind je překvapivě silný a silnější, ale jsem si jist, že alespoň tentokrát můžu vyhrát."
