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

Tom Cruise: Vypněte funkci vylepšení pohybu na svých televizorech

DO KINA: Tom Cruise a Úžasňákovi budou znovu zachraňovat svět

Tom Cruise na svém twitterovém účtu nabádá filmové fanoušky k vypnutí funkcí pro vylepšení vykreslení pohybu při...

Exekutoři varují před vakce.net. I bez objednávky hrozí exekucí

Exekuce

I nedokončený nákup na e-shopu s velice levným zbožím může vést k soudní exekuci. Naštěstí jen smyšlené, jak se...

Raketa Falcon 9 neúspěšně přistála do moře, náklad ale letí dál k ISS

Nepovedené přistání Falcon 9

Porucha hydraulického čerpadla znemožnila přistání nosného stupně rakety Falcon 9. Přistál, či spíše spadl, do moře...

Žádná speciální jednotka se bez něj neobejde. Zkusili jsme noční vidění

Zkouška noktovizoru LPNVG (Low Profile Night Vision Goggle) s označením...

Neobešlo by se bez nich ani dopadení Bin Ládina. Brýle pro noční vidění používají speciální jednotky po celém světě....

Neuvěřitelný článek? Skandál? Možná jste naletěli na satiru. Jako my

Na satirický článek může nalétnout kdokoli...

Co je pro jednoho očividný vtip a povedená satira, může být pro druhého věrohodný článek. Stačí, když zapadá do...

Další z rubriky

Tipy na weby: speciální adventní kalendář pro děti či elfské videopřání

Dečko.českátelevize.cz/advent

Děti milují adventní kalendáře. Jeden interaktivní se otevřel na internetových stránkách dětského kanálu Déčko. Dospělí...

Majitelé domén s koncovkou prvního řádu .cz si od ledna připlatí

CZ.NIC

Sdružení CZ.NIC, které se stará o doménu prvního řádu .cz, oznámilo zvýšení velkoobchodní ceny.

Tipy na zajímavé weby: srovnávač autoškol a kreativní nápady

Ilustrační snímek

S pomocí Autostudy.cz vyberete podle dat, referencí a fotografií nejlepší autoškolu. Díky Prolupen.cz můžete na...

Najdete na iDNES.cz