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.
