Z tajemného geniálního internetového hráče go se vyklubal počítač

aktualizováno 
Vylepšený AplhaGo, který jako první software dokázal porážet i profesionální hráče go, na konci roku podstoupil tajnou zkoušku. A zazářil.

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

Fanoušci hry go zažili velmi napínavý konec roku s téměř westernovou zápletkou. Do vrcholového go totiž vstoupil na konci roku „neznámý cizinec“, který si velmi přesvědčivě poradil s velkou části světové špičky.

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číku linií na ploše, ale to je vlastně jedno). Hráči mají kameny různé barvy, které střídavě mohou klást 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.

Hráč, který byl známý pod přezdívkou Master(P), se objevil mezi on-line hráči korejského serveru Tygem 30. prosince. Celkem brzy bylo jasné, že jde o program, protože hrál beze známek únavy jednu partii za druhou. Zároveň bylo jasné, že jde o program netradičně silný. Go je totiž hra s takovým počtem kombinací, že obvyklým přístupem (hrubou výpočetní silou) ji dnes smysluplně řešit nelze, a tak v ní dlouho lidé zůstávali nepřekonatelní.

Změnil to až v loňském roce program AlphaGo, který vyvinula malá firma koupená společností Google, ten jako první vůbec dokázal porazit i špičkové hráče go. Master(P) si vedl snad ještě suverénněji: na Tygemu zaznamenal 30 vítězství za sebou, včetně vítězství několika hráčů úzké světové špičky. Byl tak dobrý, že profesionálově se doslova řadili za sebe, aby si mohli hru proti němu vyzkoušet. Po vítězné řadě se neznámý hráč přesunul na server FoxGo, kde pod jménem Magister(P) zaznamenal dalších 20 vítězství za sebou. (Záznamy všech partií jsou v tomto blogu.)

Záhada vzbudila pozornost, a tak když se Master(P) 4. ledna pustil do hry, čekala na něj mimo jiné tisková agentura Sina, která ve spolupráci s několika profesionálními hráči připravila komentovaný přímý přenos se zápasů. Výsledek byl ale stále stejný: záhadný hráč odehrál ještě dalších deset zápasů a ani jednou neprohrál. Výjimkou byla jediná remíza, které se podařilo dosáhnout pouze nedopatřením: lidskému protihráči totiž vypadlo připojení k internetu, a protože zápas byl teprve v začátku, podle pravidel serveru šlo o remízu.

V té době se spekulovalo hlavně o tom, zda neporažený software je ve skutečnosti program AlphaGo, který loni až překvapivě snadno překonal jednoho z nejlepších hráčů historie go Lee Se-dola, nebo jde o něco nového. Do vývoje „umělé inteligence“ pro go se totiž po vlně zájmu vyvolané úspěchy AlphaGo chtěly pustit i další týmy a skupiny (či alespoň takový úmysl oznámily). Záhadu vyřešil jeden z „otců“ AlphaGo Demis Hassabis, podle jehož tweetu šlo skutečně o novou verzi programu AlphaGo. Tvůrci prý chtěli tímto způsobem provést neoficiální testování. Oficiální zápasy prý budou následovat časem.

Připomínám, že AlphaGo je poměrně komplikovaný software, který v sobě spojuje moduly schopné samostatně se učit ze svých her a velkou databázi vhodných tahů (podrobněji o tom v našem starším článku). Software také neběží na jednom počítači, ale zjednodušeně řečeno stovkách počítačů, a tak k má dispozici ohromné množství „hrubé síly“. Vyvinula ho tzv. DeepMind, což je start-up, který nakonec koupila společnost Google (oficiálně je to tedy dnes součást holdingu Alphabet, na který se Google měnil v roce 2015).

Stojí ovšem za zdůraznění, že AlphaGo hrál během své krátké kariéry anonymního internetového hráče pouze krátké hry, ve kterých není mnoho času na přemýšlení (jde o sekundy). Odborníci se shodují, že v takových zápasech bude jeho výhoda nad lidskými hráči výraznější než v delších soutěžních zápasech, které se počítají na hodiny. I na ty podle všeho dojde - ale po oslnivém vstupu nové verze AlphaGo na scénu už asi sázkové kurzy nepochybně budou výrazně ve prospěch počítače.

Pokud tedy vůbec zápas člověk vs. počítač bude mít smysl a nestane se něco podobného jako v šachu, kde lidé s počítači už přímo vůbec nesoutěží. Nikdo se nechce dívat na předem rozhodnutý zápas. Mnohem zajímavější je spojení sil počítače a člověka, které je obecně v součtu efektivnější než jednotlivé části samostatně. Bude extrémně zajímavé sledovat, do jaké míry to bude platit i v go.

Autor:

50. výročí přistání na Měsící

Americký kosmický let Apollo 11 splnil svoji misi 20. července 1969. Na povrch Měsíce jako první člověk vstoupil velitel posádky Neil Armstrong. Doprovázel jej Edwin "Buzz" Aldrin, zatímco Michael Collins zůstal na palubě vesmírné lodi.

Téma Apollo 11 v článcích Technet.cz:
O čem si povídali kosmonauti Apolla 11. Poslechněte si tisíce hodin „ticha“
Co kdyby Apollo 11 zůstalo na Měsíci? Pohřbili by je přes rádio zaživa
Vlajky na Měsíci stále stojí. Podívejte se na důkaz ze sondy LRO

Nejčtenější

Chyběl necelý metr. Parašutisté nekopali v kryptě obležené nacisty marně

Radarový průzkum krypty v únoru 2019

Po 77 letech od atentátu na Heydricha se podařilo prokázat existenci průchozí stoky před kostelem sv. Cyrila a Metoděje...

Zelené peklo Normandie. Problém odhalených spodků vyřešil seržant Culin

Digitálně kolorovaná dobová fotografie lehkého tanku M5 Stuart s improvizovanou...

Během detailního plánovaní vylodění v Normandii a prvních fází následného postupu do nitra Francie se zapomnělo na...

Některé nejlevnější notebooky nedoporučí ani výrobce. Vyzkoušeli jsme je

Test nejlevnějších notebooků

Na rčení „nejsem tak bohatý, abych kupoval levné věci“ zákazníci často zapomínají. Otestovali jsme proto šest levných...

Odstartovala nejsilnější raketa světa. Nese desítky satelitů a plachetnici

SpaceX poslala do vesmíru Falcon Heavy 25.6.2019 v 8:30 našeho času. Na palubě...

V úterý 25. června ráno v 8:30 našeho času znovu odstartovala nejsilnější raketa současnosti, Falcon Heavy. Vynesla...

Smrt nad Kanálem. Zahynuli při letecké nehodě, StB je obvinila z emigrace

V 70. letech 20. století se na obloze potkávaly rozmanité typy letadel, jak...

Kanál La Manche je tichým svědkem desítek nouzových přistání i zřícení letadel. Zahynuli zde českoslovenští hokejisté i...

Další z rubriky

Po Číně Rusko? Další vědec chce provádět dědičné úpravy DNA u dětí

Enzym CRISPR (zeleně a červeně) se připojuje k dvojité šroubovici DNA (fialová...

Ruský vědec Denis Rebrikov údajně připravuje experiment, v jehož rámci by došlo k dědičnému přepisu DNA nenarozených...

Google má zřejmě peněz nazbyt. Zaplatil výzkum fyzikálního přeludu

Nechtěl by to mít v garáži každý? Takhle kouzelně vypadá provoz fuzoru

Společnost Google během posledních let v experimentu, o kterém prakticky nikdo nevěděl, nechala prověřit proslulou...

„Psí oči“ nejsou náhoda, ale dílo evoluce. Psi si na ně vyvinuli svaly

Pes (ilustrační foto)

Ten nevinný pohled zná každý. Když upře čtyřnohý přítel na svého pána „psí oči“, vzbudí to širokou škálu emocí....

Najdete na iDNES.cz