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:




Hlavní zprávy

Další z rubriky

(Ilustrační snímek)
Největší krádež dat je nakonec ještě třikrát větší, přiznalo Yahoo

Americká internetová společnost Yahoo v úterý oznámila, že hackerský útok, jehož obětí se stala v roce 2013, se dotkl všech uživatelských účtů, dohromady tří...  celý článek

Politici a sociální sítě
Urážky, trapasy i nesmysly: jak čeští politici bojují na sociálních sítích

Předvolební kampaň vrcholí a při rozhodování voličů hraje vliv i to, jak politici vystupují na sociálních sítích. Ne všichni si na nový svět krátkých,...  celý článek

Aplikace Uber
Apple nechal Uberu vlastní funkci, která umí nahrávat obrazovku uživatelů

Apple umožnil taxikářské aplikaci Uber kvůli aplikaci pro hodinky iWatch snímat obrazovky mobilních zařízení.   celý článek

Najdete na iDNES.cz



mobilní verze
© 1999–2017 MAFRA, a. s., a dodavatelé Profimedia, Reuters, ČTK, AP. Jakékoliv užití obsahu včetně převzetí, šíření či dalšího zpřístupňování článků a fotografií je bez souhlasu MAFRA, a. s., zakázáno. Provozovatelem serveru iDNES.cz je MAFRA, a. s., se sídlem
Karla Engliše 519/11, 150 00 Praha 5, IČ: 45313351, zapsaná v obchodním rejstříku vedeném Městským soudem v Praze, oddíl B, vložka 1328. Vydavatelství MAFRA, a. s., je členem koncernu AGROFERT.