Středa 26. února 2020, svátek má Dorota
  • schránka
  • Přihlásit Můj účet
  • Středa 26. února 2020 Dorota

Go má svého boha: umělá inteligence porazila nejlepšího hráče světa 3:0

  17:14aktualizováno  30. května 11:12
Software AlphaGo si poradil s nejlepším hráčem go současnosti. V sérii na dva vítězné zápasy zvítězil celkem jednoznačně, jednotlivá střetnutí byla přesto zajímavá.

Kche Ťie během druhého zápasu s AlphaGo | foto: Stringer Reuters

V čínském Wu-čenu nedaleko Šanghaje se v druhé polovině května střetli dvě největší hvězdy oblíbené východoasijské hry go: devatenáctiletý čínský profesionální hráč Kche Ťie (v anglickém přepisu Ke Jie) a software AlphaGo se střetli. Dvojice sehrála za velkého zájmu místních i zahraničních médií i fanoušků sérii na dva vítězné zápasy, která potvrdila, že počítače nás lidi v zřejmě nejsložitější tahové hře definitivně překonala, a že se od ní můžeme leccos naučit. (Záznamy zápasů s anglickým komentářem můžete zhlédnout na YouTube kanálu tvůrců AlphaGo.)

Rozhodnuto už bylo po dvou prvních zápasech ve středu a ve čtvrtek. Poslední sobotní zápas byl byl sice jenom o čest, ovšem i v něm nakonec Kchce Ťie podlehl. AlphaGo v obou poměrně jasně zvítězil. V prvním to sice nakonec bylo jen o půl bodu, ale z něj lidský hráč umazal díky velmi opatrné koncovce, ve které AlphaGo se podle nastavených priorit snaží především zvyšovat pravděpodobnost výhry, nikoliv maximalizovat, o kolik vyhraje. Ve zbylých dvou partiích čínský profesionál vzdal.

Jasné celkové vítězství počítače neznamená, že by zápasy nebyly zajímavé, ba naopak. Ve všech se našly velmi zajímavé a (pro člověka) vypjaté pasáže. Čínský hráč po druhém zápase řekl, že jeho největší chybou bylo propadnout emocím ve velmi otevřeném souboji v prostřední části zápasu. Situace na herní desce byla v tu chvíli velmi nepřehledná, ze které se pak AlphaGo vynořil jako celkem jasný vítěz: „Cítil jsem, jak mi buší srdce, a zahrál jsem hloupé tahy. To je možná největší lidská slabina,“ řekl pak Kche Ťie. Ten přitom sehrál i podle týmu tvůrců AlphaGo z firmy DeepMind podle všeho zhruba sto tahů prakticky bezchybně, pak nakonec podlehl počítači poměrně jasně.

Čínský profesionál svého soupeře po všech zápasech samozřejmě chválil. Mimo jiné řekl, že oproti minulému roku se AlphaGo výrazně zlepšil a poprvé to pro něj opravdu vypadalo, že hraje proti člověku. S tím rozdílem, že je prostě moc dobrý. „AlphaGo podle mého představuje naprostou dokonalost, je to bůh go,“ řekl po druhém zápase. AlphaGo obsahuje učenlivou neuronovou síť, a tak se nárůst výkonnosti dal čekat. O architektuře AlphaGo jsme psali v našem prvním větším článku o této umělé inteligenci nebo také v článku o „pokerové“ AI.

Zápasy se budou nepochybně ještě rozebírat mezi fanoušky i profesionály. Ale už přímo při přenosu si třeba profesionální hráč Michael Redmond v komentáři v průběhu zápasu všiml, jak moc hru čínského mistra ovlivnila dosavadní krátká zkušenost se hrou proti umělé inteligenci. I Kche Ťie v tomto souboji zahrál tahy, které popularizoval AplhaGo, když na přelomu roku sehrál pod pseudonymem Master zhruba 60 bleskových on-line partií s profesionály na několika specializovaných serverech (psali jsme zde). I ti nejlepší už se učí od počítačů.

Software teď čeká další velmi zajímavý test, kdy se proti sobě postaví dva profesionálové s AlphaGo po boku. Podle zkušeností autorů programu špičkový amatér s pomocí AlphaGo obvykle přehraje stejný software hrající bez dozoru člověka. Člověk s počítačem dohromady jsou tedy stále silnější než samotný počítač, a mohli by společně objevit ve starobylé hře nové, zajímavé varianty.

Informace: Do článku jsme doplnili informace o výsledku poslední partie a opravili jsme špatně uvedené jméno Michaela Redmonda.

Jak funguje AlphaGo

Software AlphaGo je složen z kombinace neuronových sítí a prohledávání stromu možných tahů. Neuronové sítě jsou systémy umělé inteligence založené na principech odkoukaných od mozku. Tvoří je celá řada „neuronů“ propojených za sebou i mezi sebou, které se (hodně zjednodušeně řečeno) postupně samy i s pomocí programátorů učí ze vstupních dat dojít ke správnému výsledku. Postupně se tak „ladí“, trénují a vylepšují, a dokážou tak dnes běžně zvládat úkoly, které jiným typům algoritmů dělaly velké problémy: třeba rozpoznávání obličejů atp. Hluboké neuronové sítě se od běžných neuronových sítí liší hlavně tím, že mají více vrstev. V případě AlphaGo běží výpočet ve 13 vrstvách nad sebou najednou.

AlphaGo má dvě hlavní neuronové sítě, každá má jinou úlohu. První bychom mohli nazvat jako „strategickou“ (autoři ji nazvali policy network), protože provádí jakýsi předvýběr vhodných možností pro další tah. Druhá je síť „hodnotící“ (value network) a hodnotí pozice jako dobré nebo špatné.

Neuronové sítě zúží výběr natolik, aby druhá část AlphaGo - stromové prohledávání - mohla vybrat optimální možnost právě z těch předvybraných. Nemusí tak propočítávat ověřovat stovky možných tahů, ale třeba jen čtyři neuronovou sítí nejdoporučovanější. Právě tato kombinace posunula AlphaGo na špičku současných počítačových hráčů go.

Ukázka jednoduché neuronové sítě se čtyřmi vrstvami po šesti neuronech....

Ukázka jednoduché neuronové sítě se čtyřmi vrstvami po šesti neuronech. Spojnice mezi neurony ukazují „dráhy“, kudy nejčastěji proudí komunikace. Tyto dráhy se posilují nebo oslabují na základě zpětné vazby. Tedy neuron, který dává neužitečný výstup, se buď poučí, nebo zůstane nevyužit.

Autor:

Přechod na DVB-T2

Od 27. 11. probíhá postupný přechod na vysílací standard DVB-T2. Proces by měl být dokončen do poloviny roku 2020. Diváci si tak musí pořídit televizi s podporou kódování H.265 (HEVC) nebo starší televizi doplnit vhodným set-top boxem.

  • Nejčtenější

Rolls-Royce chystá jadernou elektrárnu. S cenovou politikou Dacie

Britská společnost Rolls-Royce připravuje projekt menší jaderné elektrárny. Má vyřešit hlavní problém dnešního „jádra“:...

Tyto ženy jste neměli vidět. Na plátně se ukazovaly jen profesionálům

Tyto ženy se objevily na stříbrném plátně doslova v každém kině po celém světě. Přesto jste je pravděpodobně nikdy...

Kopírovat + Vložit. Zemřel vědec, kterému vděčíme za přátelský počítač

Většina dnešních uživatelů počítače zřejmě amerického programátora a matematika Larryho Teslera nezná. Výsledky jeho...

Jak si Tatra podmaňovala vzduch. V rozletu ji srazili Němci

Historie letadel Tatra je krátká, ale slavná. Ve své době hrstka těchto strojů úspěšně bojovala o své místo na nebi....

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Superpřenašeči nejsou. Co říká zatím největší studie epidemie COVID-19

Největší epidemiologická studie koronaviru COVID-19 ukazuje, kdo je nákazou nejvíce ohrožený. Existují také důvody k...

Premium

Která auta jsou skutečně bezpečná? Crash testy versus realita

Setkáváme se s názory, že auta jsou navrhována tak, aby dosáhla dobrých výsledků v nárazových testech. Díky Folksamu...

Premium

Trend u rozvodů: čím dál více dětí končí ve střídavé péči

Neustálé pendlování mezi dvěma domácnostmi dětem škodí, varují odborníci. Ve střídavé péči je v Česku stále více dětí....

Premium

Když je střílečka povinná. Hraju hry a platí mě za to, říká člen týmu Brute

Má k dispozici fitness trenéra, mentálního kouče, psychologa a ve škole individuální studijní plán. Tedy servis...

  • Další z rubriky

Zasažený Měsíc sedmkrát jinak. Nezvyklý snímek vznikl i díky Čechům

Mimo jiné i práci dvou českých fotografů si vybrala NASA pro koláž, která zachycuje velmi nezvyklou událost z loňského...

Koronavirus si na lidi zatím zvyká. Češi by se měli bát spíše chřipky

Nová varianta koronaviru, která se od prosince 2019 šíří v Číně, vyděsila svět rychlým nástupem. Vědci nyní virus...

Balí mě? Vědci ukázali, že především muži mají problém poznat flirt

Když flirtujeme, dáváme najevo zájem o intimní kontakt. Máme pocit, že jasněji už to dát najevo nemůžeme. Ostatní však...

Hmotnost největších dinosaurů mohla kolísat o stovky kilogramů v řádu dní

Hmotnost největších dinosaurů se v moderní době určuje podle počítačových modelů. Je to sice přesnější metoda než v...

Vždycky jsem byla obdařenější prsatice, směje se Lucie Benešová

Chtěla domek na Sicílii, ale nakonec si pořídila hezké místo pro stavbu v Jizerských horách. „Mám plno plánů, pořád...

Prodáváte rasistické zákusky, tvrdí zákazníci. Tradiční, brání se výrobce

Čokoládová pusinka, zákusek populární hlavně během německých únorových karnevalů, narazila na odpor kvůli svému...

Hospody, kolo a památky. Orlando Bloom si v Česku užívá se psem i snoubenkou

Orlando Bloom (43) natáčí v české metropoli seriál Carnival Row. Kromě herectví se tu nejčastěji věnuje svému psovi,...

Všichni jste krásní, říká modelka. Předávání cen moderovala zcela nahá

Modelka Ibi Støvingová (45), která moderuje dánskou verzi americké show Naked Attraction, vyvolala pozdvižení...

I po více než osmi letech od vydání je Skyrim králem erotických modifikací

Díky podpoře uživatelských modifikací se kolem Skyrimu vytvořila silná komunita, která svoji modlu neustále vylepšuje....