Klávesové zkratky na tomto webu - základní­
Přeskočit hlavičku portálu


Nehrajte dámu proti počítači, nikdy neprohraje

  9:55aktualizováno  9:55
Celkem 18 let vědci vyvíjeli program, který podle nich nikdo neporazí v deskové hře Dáma.

Desková hra Dáma | foto: Profimedia.cz

Kanadští vědci vyvinuli neporazitelný počítačový program pro hraní dámy. Lidský soupeř nemá šanci počítač ve stolní hře porazit, může nanejvýš remizovat. Informoval o tom ve svém nejnovějším vydání americký časopis Science.

Program s názvem Chinook vyvíjeli vědci z Albertské univerzity v kanadském Edmontonu více než 18 let, během nichž propočítali více než 39 bilionů hracích pozic. Dokázali přitom, že pokud se obě strany zcela vyvarují chyb, dospějí vždy k remíze.

Ve dne v noci pracovalo na dokonalé dámě v průměru kolem 50 počítačů, díky nimž se podařilo stolní hru beze zbytku zmapovat, informovali Jonathan Schaeffer a jeho kolegové z edmontonské univerzity.

Software Chinook vyhrál už v roce 1994 poprvé mistrovství 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.

Na hrací desce se při dámě může vyskytnout na 500 milionů bilionů různých rozestavení (přesně je to 500,995.484,682.338,672.639 pozic). Tak obrovské množství kombinací ale Schaefferovy počítače nemohly kompletně přehrát. "Za mého života by se to nedokončilo," vysvětlil vědec. 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. Podle výpočetních techniků jde o milník v bádání na poli umělé inteligence.

Úspěch kanadských vědců otvírá otázku, zda lze kompletně obsáhnout i všechny kombinace v šachu. Vzhledem k tomu, že jsou jich biliardy biliard biliard, řešení na světě hned tak nebude, domnívá se tým kolem Schaeffera.

Autor:


Nejčtenější

Zabil je výbuch ruského tanku v centru Prahy. KSČ ničila životy pozůstalým

Tanky typové řady T-54/55, ten blíž k fotografovi evidentně neschopný pohybu,...

Zatímco na pražské Vinohradské třídě hořel a vybuchoval tank, zmatení ruští vojáci na Václavském náměstí zahájili palbu...

Tento pancíř dá tankistům pocit bezpečí a jistoty. Ale bude to stačit?

SMART PROTech na tanku Leopard 2

Německá firma IBD Deisenroth Engineering (IBD) představila prototyp balistické ochrany SMART PROTech pro obrněná...



Úspěšný start. Sonda míří ke Slunci tak blízko, jako žádná předtím

Úspěšný start rakety Delta IV Heavy 12.8.2018 v 9:31 se sondou Parker Solar...

V neděli ráno se ke Slunci vydala unikátní sonda Parker Solar Probe. Měla by se přiblížit k naší hvězdě podstatně blíže...

Sulfan jako lék? V lidských buňkách možná pomáhá zvrátit stárnutí

Klíč k procesu stárnutí tkví v DNA.

Tým vědců zkoumající jednu z příčin stárnutí oznámil úspěch, a to přímo na lidských buňkách v laboratorních podmínkách....

V noci se dívejte na nebe. Perseidy předvedou pravidelnou podívanou

Perseidy (Irsko, 7. srpna 2009)

Ani letos nás prach z komety Swift-Tuttle nemine a zájemci, kteří vydrží dlouho do noci, se tak mohou těšit na...

Další z rubriky

Facebook a Instagram vám pohlídají, kolik času na nich strávíte

Nová funkce pro kontrolu stráveného času na Facebooku

Facebook a Instagram spouští funkci, která vám ukáže, kolik času na nich trávíte.

Google tajně připravuje cenzurované hledání pro Čínu, tvrdí programátor

Google prý hledá, jak zpět do Číny (ilustrační koláž)

Vyhledávání firmy Google je v Číně nedostupné. Nesplňuje totiž požadavky čínské vlády na cenzurování obsahu. Podle...

Končí služba Mujweb.cz, fungovat začala v minulém století

Mujweb.cz končí

Jedna z prvních služeb, kam jste mohli umístit svůj web, končí.

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

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

Najdete na iDNES.cz