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

Sexuálně nejvýkonnější vyzvědače přebrali československé rozvědce Sověti

Býval agent československé rozvědky v USA Karel Köcher

Československým komunistickým rozvědčíkům se ve špionáži proti Spojeným státům dlouho nedařilo. Nakonec ale zaznamenali...

Našel na půdě 35 let starý Apple II, zapnul ho a dohrál uloženou hru

Spoustu let ležel na půdě, po zapnutí funguje „jako zamlada“.

Newyorský učitel našel u rodičů na půdě starý počítač Apple II. Zkusil ho zapnout a překvapivě mohl pokračovat ve hře,...

Lokální předpověď počasí se razantně zpřesní, možná pomáhá i váš telefon

GRAF

Nejpřesnější lokální předpovědi počasí dnes nabízejí aplikace v našich telefonech - i proto, že s nimi samy pomáhají....

V Perském zálivu spustili největší baterii světa. Virtuální a bez lithia

Sodíko-sírové bateriové systémy japonské firmy NGK. Systém, který se vejde do...

Ve Spojených arabských emirátech byla připojena do sítě největší „virtuální“ baterie světa s obřím výkonem a úctyhodnou...

Severní magnetický pól se vydal na cesty. Co když doputuje až na jih?

Posun severního magnetického pólu

Naši planetu čeká přehození magnetických pólů. Nebude to zřejmě brzy, proč k tomu ovšem vůbec dojde a co může změna...

Další z rubriky

Tipy na weby: jak parkovat v Praze nebo převedení textu z obrázku

Ilustrační foto - parkování

Parkování v Praze nemusí být peklem na zemi. Pomůže web ParkujVklidu.cz. Texty z obrázků již nemusíte přepisovat ručně....

Zuckerberg má radikální plán: Chce sloučit tři nejoblíbenější kecálky

Mark Zuckerberg, šéf společnosti Facebook, plánuje integraci hlavních...

Mark Zuckerberg chce sjednotit komunikační platformy WhatsApp, Messenger a Instagram, a podtrhnout tak svou dominanci...

Exkluzivní síť pro 2,3 miliardy. 15 let Facebooku očima Zuckerberga

Facebook slaví desáté narozeniny. Podívejte se s námi na to nejdůležitější z...

Už patnáct let uplynulo od spuštění sociální sítě TheFacebook.com na Harvardově univerzitě. Dříve exkluzivní síť se...

Najdete na iDNES.cz