Pátek 18. září 2020svátek má Kryštof 19 °C jasno Předplatné LN
Lidovky.cz > Relax > Věda

Dáma dostala šachmat

Dáma | na serveru Lidovky.cz | aktuální zprávy Dáma | foto: Reprofoto

PRAHA Dáma se stala zatím nejsložitější hrou, se kterou si dokáže bezvadně poradit lidmi vytvořená umělá inteligence.

Dáma může být pro někoho příjemný způsob, jak strávit chvíle bez možnosti moderní zábavy, ale pro někoho je mnohem víc než to. Například Jonathan Schaeffer z univerzity v kanadské Albertě kouzlu této hry zcela propadl. Ale protože je to matematik, jeho záliba má poněkud výstřední povahu.

Možná mu nestačili lidští protihráči, možná jen touží po dokonalosti, v každém případě se rozhodl vytvořit „hráče“ skutečně na úrovni. Osmnáct let vytvářel software, který by podle jeho slov „neprohrál ani s bohem“.

V posledním čísle časopisu Science pak představil výsledek své snahy. Program nazvaný Chinook je schopen dohlédnout všech konců libovolné hry. Zná všech 5x1020 různých rozestavení kamenů na ploše (přesně řečeno jde o 500 995 484 682 338 672 639 pozic).

Člověk má jen teoretickou naději na remízu. Vyhrát proti Chinooku je zcela nemožné. Pokud se obě strany zcela vyvarují chyb, nerozhodný výsledek je nevyhnutelný. Pokud tomu sami nevěříte, program Chinook si lze vyzkoušet na vlastní kůži také na internetu (stránka http://www.cs.ualberta.ca/~chinook).

Dlouhý zrod Chinooku začal v roce 1989. O pět let později dosáhl program takového stupně dokonalosti, že dokázal šestkrát remízovat s nejlepším hráčem historie Marion Tinsleym. Pak se ukázala síla počítače: Tinsley od utkání musel odstoupit ze zdravotních důvodů. Chinook byl vyhlášen mistrem světa v dámě a vstoupil tak do Guinnessovy knihy rekordů jako první počítačový program, který kdy vyhrál mistrovství světa lidí v nějaké hře.

Od všeho trochu
Při hledání řešení pro software hrající dámu se Schaeffer s kolegy nemohl spolehnout jen na hrubou počítačovou sílu. „Konce propočtu všech kombinací bych se nedožil,“ říká Schaeffer. Kromě toho by prý jen pevné disky, které by byly schopny všechny výsledky uchovat, přišly na desítky milionů dolarů.

Proto počítačoví experti zvolili kombinovaný přístup. Nechali své počítače analyzovat všechny možné hrací pozice s deseti nebo méně kameny na hrací desce, což stále představovalo více než 39 bilionů rozestavení.

Zjistili 19 relevantních zahájení hry a nechali hru pokračovat, dokud na desce nezbylo více než deset kamenů. Informatici pak vyvodili všeobecnou hrací strategii, při níž se vždy dá dosáhnout konstelace vedoucí k patu.

Pokud vám úspěch Chinooku zkazil zážitek z dámy, vrhněte se na šachy či go. Tyto hry obsahují mnohem více kombinací a dokonalý program patrně v nejbližší době nevznikne. Ne, že by ty současné byly špatné, ale přece jenom je podle Schaeffera mezi Chinookem a šachovým softwarem velký rozdíl: Deep Blue možná porazil Kasparova, ale od boha by stále dostal výprask.

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

Biolog Komárek: Jsme účastníky největšího sociologického experimentu všech dob

Biolog, filozof a autor dvou desítek odborných knih a tří románů Stanislav... | na serveru Lidovky.cz | aktuální zprávy

Premium Měsíce trvající pandemie nám převrátila životy naruby. Známý biolog, filozof a autor dvou desítek odborných knih a tří...

Brzy dospěju do bodu, kdy si účet na Facebooku zruším, říká Lucie Výborná

Lucie Výborná | na serveru Lidovky.cz | aktuální zprávy

Premium „Je to hra. Hra, která by měla být přínosná, užitečná, inspirativní,“ říká o své práci moderátorka Českého rozhlasu...

Proč koronavirus už téměř nezabíjí. Vytratí se, nebo se vrátí ještě silnější?

Zdravotník odebírá vzorky pro testování na covid-19 v indické Kalkatě. (23.... | na serveru Lidovky.cz | aktuální zprávy

Premium Koronavirus je záhadný. Nečitelný. I když ho zkoumají ti nejchytřejší lidé, pořád o něm víme málo. Chová se jinak. Je...

Trápí vaše dítě suchý kašel? Vyzkoušejte s námi sirup Petit Drill, který je z 99 % přírodního původu
Trápí vaše dítě suchý kašel? Vyzkoušejte s námi sirup Petit Drill, který je z 99 % přírodního původu

Dopřejte své rodině klidný spánek. Přihlaste se k testování a objevte účinky dětského sirupu Petit Drill – přírodního léku v boji proti suchému...