Úterý 26. ledna 2021, svátek má Zora
  • schránka
  • Přihlásit Můj účet
  • Úterý 26. ledna 2021 Zora

Nevím, jak bych mohl porazit počítač. Nejlepší hráč go na světě končí

  13:45
Ještě před pěti lety byla hra go považována za ryze lidskou záležitost – pro počítače byla příliš náročná. Teď nejlepší hráč na světě, Jihokorejec Lee Se-dol, sport opouští údajně proto, že člověk na počítač již nestačí.

Profesionální hráč go Lee Sedol na tiskové konferenci po třetím zápase, a třetí prohře s umělou inteligencí AlphaGo v březnu 2016. | foto: Lee Jin-manAP

„S příchodem AI (umělé inteligence – pozn. red.) do go jsem si uvědomil, že nejsem nejlepší, že i když se s ohromným úsilím stanu hráčem číslo jedna, existuje něco, co neporazím,“ řekl jihokorejské agentuře Yonhap v pondělí 25. listopadu Lee Se-dol, asi nejznámější hráč go současnosti.

V Asii doslova legendární hráč tak veřejně vysvětlil své rozhodnutí ukončit svou zajímavou kariéru. Dnes 36letý hráč se špičkových soutěží v tomto sportu účastnil od 12 let a za tu dobu nasbíral 18 vítězství ve velkých mezinárodních turnajích.

I proto, když v březnu 2016 nastoupil jako první špičkový hráč go proti systému AlphaGo, mnozí odborníci odhadovali, že stroj s ním bude mít veliké potíže. Hra go byla považována za hru pro počítače těžko přístupnou a AlphaGo do té doby porazil „pouze“ evropského šampiona – ale Evropa hraje v go „druhou ligu“.

Pravidla go

Go je hra s relativně jednoduchými pravidly, ve které náhoda nehraje žádnou roli. Hrací deska má rozměr 19×19 políček (ve skutečnosti průsečíků linií na ploše, ale to je vlastně jedno). Hráči mají kameny různé barvy, které mohou klást střídavě na libovolné volné hrací pole. Vždy začíná černý a hráči se snaží zcela obklíčit soupeřovy kameny a zabránit mu v obklíčení svých vlastních. Hra končí ve chvíli, když se oba hráči vzdají tahu, a vyhrává zjednodušeně řečeno ten, kdo ovládne větší území (ve skutečnost je to složitější a skóre se může počítat různými způsoby podle různých pravidel).

Hráči go se tedy snaží vytvořit souvislé bloky ze svých kamenů a zabránit v tomtéž soupeři. Zdá se to jednoduché, pro počítačovou analýzu je ale hra go nesmírně obtížná svým rozsahem.

Jak se však ukázalo, AlphaGo se během pěti měsíců mezi oběma zápasy dokázal výrazně zlepšit a v partii s Lee Se-dolem předvedl skvělé pasáže. Vyhrál první tři zápasy série hrané na tři vítězství a o jeho triumfu bylo tedy jasno v nejkratší možné době. Korejský hráč požádala o dohrání dvou zbývajících zápasů v naději, že když už nepůjde o výsledek, bude hrát uvolněněji a možná dokáže počítač porazit.

To se mu v jednom případě povedlo a zápas tedy celkově skončil 4:1 ve prospěch stroje. Ovšem Lee své vítězství nevidí zrovna v růžových barvách. Podle něj počítač zahrál tah 78 špatně v důsledku odstranitelné chyby v programu. Na nerovnováze sil mezi člověkem a počítačem tedy tento jeden výsledek nic nemění.

Lee Se-dol je tak od roku 2016 dodnes jediný potvrzený lidský vítěz nad plnou verzí systému AlphaGo. Druhý největší lidský „úspěch“ je remíza během série 50 pokusných zápasů v roce 2017, kdy systém anonymně hrál na internetových go serverech. Remízy ovšem dosáhl jen jediný hráč a jen proto, že mu v rané fázi hry vypadlo připojení. Jinak AlphaGo lidské soupeře bez výjimky porazil.

Od té doby se navíc objevili další „umělí“ hráči go, kteří své lidské protějšky trvale přehrávají. Například čínský Fine Art nebo korejský software zvaný HanDol. Jejich herní kvalita je tak veliká, že i nejlepší hráči proti nim nastupují s výhodou (mohou položit před začátkem hry dva kameny), aby měli alespoň nějakou naději na vítězství.

Se-dol se s kariérou rozloučí v prosinci zápasem právě proti HanDol. Ovšem ve svůj úspěch příliš nevěří – pokud tedy máme věřit jeho prohlášení při oznámení konce kariéry: „Mám pocit, že i s výhodou dvou kamenů první hru proti HanDol ztratím.“

Kdo že ho porazil?

Systémy, které poráží člověka v go, se v základních rysech stále podobají průkopnickému softwaru AlphaGo, který Lee Se-dola porazil v roce 2016. Ten pochází z dílny společnosti DeepMind, která spadá do holdingu Alphabet, stejně jako například společnost Google. Systém autoři z DeepMind popsali v publikaci pro časopis Nature. Podle ní AlphaGo využívá propracovanou kombinaci učenlivých algoritmů a běžného „silového“ vyhledávání nejlepší varianty. Jinými slovy, jeho „intuitivní“ obvody nejprve výběr zúží na ty možnosti, které se jim podle předchozích zkušeností (odehraných a rozebraných partií) zdají jako nadějné, a ty pak propočítá.

Jak AlphaGo vybírá, jaký tah udělá: nejprvě posoudí, jaké možnosti má a který...

Jak AlphaGo vybírá, jaký tah udělá: nejprvě posoudí, jaké možnosti má a který tah má nejvyšší šanci, že přispěje k vítězství, posuzuje také krátkodobý a dlouhodobý dopad. V tomto případě AlphaGo zvolilo tah indikovaný červeně na posledním schématu. Fan Hui odpověděl položením kamene nad kámen AlphaGo. Po zápase ale řekl, že měl táhnout spíše na pole označené číslem 1 (což byla předpověď AlphaGo).

Postup se volí proto, že hrubou silou se s dnešní technologií hra go vyřešit nedá. Na začátku hry je k dispozici 361 možností, jak zahrát, a po pěti kolech může být hrací plocha uspořádána do celkem zhruba pěti bilionů (5×1012) možných konfigurací. Pro srovnání, šachovnice může po deseti tazích (po pěti každého hráče) být uspořádána „jen“ necelými pěti miliony způsobů. Rozdíl tří řádů se pak rychle zvětšuje a v go je celkem k dispozici více než 10170 různých konfigurací kamenů na desce. To je více, než kolik je podle dnešních odhadů atomů ve vesmíru.

Nástup softwaru v go neznamená, že by umělá inteligence a počítače najednou dokázaly překonávat člověka hned v celé řadě dalších činností, kde hrubá výpočetní síla nestačí. Už proto, že použitá technologie není v principu nic nového. Jde o tzv. neuronové sítě, které jsou v principu i v praxi známé dlouhá desetiletí – jen díky pokroku v hardwaru (a částečně i softwaru) se jejich možnosti v posledních letech velmi rychle vylepšily.

Musíme ovšem zopakovat, že jde o „jednoúčelové“ nástroje, ne obecnou umělou inteligenci, která by zvládla širokou škálu úkolů. O tom ostatně nejlépe svědčí fakt, že DeepMind zatím pro svého umělého „šampióna“ nenašla žádné smysluplné komerční využití a opakovaně zatím končí ve ztrátě.

Autor:
  • Nejčtenější

Android TV mizí z televizorů. Podívejte se, co jej letos mnohde nahradí

Operačnímu systému Android TV zřejmě začíná poslední sezóna. Jak se ukázalo na veletrhu CES 2021, již letošní novinky...

Čest, talent i služba Hitlerovi. Nejlepší tankista války byl z Jesenicka

Během druhé světové války vznikla po vzoru leteckých es nová kasta es tankových. Patrně nejlepším tankistou 2. světové...

Pro stíhačku balonem. Jak se Západ snažil získat MiG-15 z Československa

Počátkem 50. let se uskutečnily na Západě pozoruhodné skryté operace na získání nového sovětského proudového stíhacího...

Neznalost i naivita. Deset způsobů, jak můžete přijít o všechny bitcoiny

Premium Kryptoměny jako bitcoin nabízejí úplně nový druh financí. S tím se pojí i nové podvody, průšvihy a problémy, které...

{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...}

KVÍZ: Jak dobře znáte moderní tanky?

Před časem jsme vám přinesli kvíz z historie vývoje tanků. Dnes na něj navážeme a zeptáme se vás, zda znáte historii...

Veganství a vegetariánství je na vzestupu a je to dobře, říká lékař Jan Gojda

Premium Lékaři bývají obvykle k dietám všeho druhů skeptičtí. Nejinak tomu bylo v případě vegetariánství a veganství. Výhradně...

Malý stěhovák pro rodinu. Měřili jsme, který kombík je ten nejlepší

Premium Ve velkém testu jsme srovnali tři kompaktní kombíky, které mohou být alternativou populární octavie. Navíc nejsou tak...

Můžete skoro všechno, nemusíte nic. Jak probíhají swingers party v Česku

Premium Swingers kluby, tedy místa neřesti, kde si páry mezi sebou střídají partnery a užívají si i těch nejdivočejších...

  • Další z rubriky

STO OBJEVŮ: Největší a nejstarší z objevů, zkrocení ohně, spasil lidstvo

Seriál Kdy přesně člověk zkrotil oheň a začal jej používat jako zdroj tepla, světla a lepší potravy? Nevíme. Zato je jasné, že...

Český badatel řeší záhadu štěchovické atomovky. Stopy vedou do Německa

Premium Badatel Jaroslav Mareš rád rozplétá záhady českých dějin. Během posledního roku se věnoval legendárnímu příběhu...

ROZSTŘEL: Česko je v nanotechnologiích na špici. Ale co z toho bude?

Nová chrupavka pro vaše bolavá kolena či kůže pro pacienty s popáleninami. To jsou cíle, na kterých pracuje český...

Covidový rok očima vědce: Ukázalo se, co v běžných dobách zůstává skryto

Nejviditelnějším projevem pokroku vědy v boji proti viru SARS-CoV-2 je vakcína. Ale důvtip a vynalézavost se ukázaly i...

Nechce se vám dnes vařit? Hotové polévky SALVEST Prestó jsou ideální alternativou
Nechce se vám dnes vařit? Hotové polévky SALVEST Prestó jsou ideální alternativou

S kolegyněmi v redakci jsme měly možnost vyzkoušet polévky Prestó, které jsou opravdu rychlé na přípravu a usnadní vám přemýšlení nad tím, co...

Dara Rolins je po další plastice nosu. Mnozí fanoušci ji nepoznávají

Dara Rolins (48) se netají svým kladným vztahem k nejrůznějším kosmetickým úpravám. Ke zvětšení prsou a pravidelným...

Mamograf nádor neodhalil. Nechala jsem si vzít obě prsa, říká Kuklová

Michaela Kuklová prožívala před časem těžké chvíle. Po složité diagnostice karcinomu prsu, kdy sama cítila, že je něco...

Lucka je mou oporou. Ze synů hokejisté nejspíš nebudou, míní Plekanec

Tomáš Plekanec (38) a Lucie Šafářová (33) promluvili o sportovním nadání dcery Leontýnky i o plánované svatbě. Bývalý...

Žiji s manželem v polyamorii. Jen o sex nejde, říká Těžká z dokumentu V síti

Terezu Těžkou (25) znají diváci jako jednu z hlavních představitelek náctiletých dívek v dokumentu o sexuálních...

Jsem řidičem autobusu pražské MHD, lidé mě nepoznávají, říká Václav Kopta

Václav Kopta se v době šíření koronaviru stal řidičem autobusu v pražské MHD. Herec tvrdí, že si tím splnil dávný...