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ý 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ší

Kam pro filmy bez Ulož.to? Přinášíme další várku streamovacích služeb do TV

v diskusi je 125 příspěvků

26. března 2024

S vhodnou aplikací na vás mohou v televizoru na stisk tlačítka čekat tisíce filmů, seriálů nebo...

Z jaderné triády zbyly Britům už jen ponorky. A ty musejí posílit

v diskusi je 76 příspěvků

27. března 2024

Jadernou triádu tvoří strategické bombardéry s jadernými zbraněmi, mezikontinentální balistické...

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

Hlučínsko patří nám. Před 100 lety byl podepsán definitivní protokol o hranici

v diskusi je 29 příspěvků

28. března 2024

Před 100 lety definitivně skončily tahanice o československo-německé hranice. 28. března 1924 byl...

Rusko zastavilo odlet na ISS s první Běloruskou, letět měla i Američanka

v diskusi je 50 příspěvků

21. března 2024  10:23,  aktualizováno  14:26

Ve čtvrtek 21. března se necelých deset minut před půl třetí odpoledne měla vydat na Mezinárodní...

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

Načapali jsme otesánka, který se velkého sousta nezalekne. Boeing 747-400F

v diskusi je 8 příspěvků

21. března 2024

Poté, co na Letiště Václava Havla Praha přestaly v barvách Qatar Airways létat nákladní Boeingy...

Dočasná raketa se po téměř 70 letech loučí. Nyní startuje naposledy

v diskusi jsou 3 příspěvky

28. března 2024  15:36

Tento čtvrtek stojí na startovací rampě mysu Canaveral poslední potomek raket Thor, nosič Delta IV...

Američané odepsali modul, který je vrátil po půl století na Měsíc

v diskusi je 20 příspěvků

28. března 2024,  aktualizováno  11:41

Od začátku letošního roku je na Měsíci a kolem něj poměrně rušno. Vedle řady sond, které zamířily...

Hlučínsko patří nám. Před 100 lety byl podepsán definitivní protokol o hranici

v diskusi je 29 příspěvků

28. března 2024

Před 100 lety definitivně skončily tahanice o československo-německé hranice. 28. března 1924 byl...

Úspěšný let prototypu XB-1 vrací do hry cestování nadzvukovou rychlostí

v diskusi je 34 příspěvků

27. března 2024  17:17

Po více než dvaceti letech, od ukončení provozu letounu Concorde, se možná opět dočkáme nadzvukové...

Akční letáky
Akční letáky

Všechny akční letáky na jednom místě!

Rána pro britskou monarchii. Princezna Kate má rakovinu, chodí na chemoterapii

Britská princezna z Walesu Kate (42) se léčí s rakovinou. Oznámila to sama ve videu na sociálních sítích poté, co se...

Smoljak nechtěl Sobotu v Jáchymovi. Zničil jsi nám film, řekl mu

Příběh naivního vesnického mladíka Františka, který získá v Praze díky kondiciogramu nejen pracovní místo, ale i...

Rejžo, jdu do naha! Balzerová vzpomínala na nahou scénu v Zlatých úhořích

Eliška Balzerová (74) v 7 pádech Honzy Dědka přiznala, že dodnes neví, ve který den se narodila. Kromě toho, že...

Pliveme vám do piva. Centrum Málagy zaplavily nenávistné vzkazy turistům

Mezi turisticky oblíbené destinace se dlouhá léta řadí i španělská Málaga. Přístavní město na jihu země láká na...

Kam pro filmy bez Ulož.to? Přinášíme další várku streamovacích služeb do TV

S vhodnou aplikací na vás mohou v televizoru na stisk tlačítka čekat tisíce filmů, seriálů nebo divadelních...