Cepheus nimeline pokkeriprogramm, mille vastu inimene enam ei saa

Foto: Cepheus arendusmeeskond – Oskari Tammelin, Michael Bowling ja Neil Burch. Allikas: http://poker.srv.ualberta.ca/

Eile andis rühm Kanada Alberta Ülikooli arvutiteadlasi teada, et suutsid leida Fixed Limit heads-up Hold’em strateegia, mille halvim tulemus pikas perspektiivis on viiki jäämine (break-even).

«Meil on Cepheus nimeline strateegia, mis garanteerib, et pikas perspektiivis mängija ei kaota», ütles tiimi juht Michael Bowling. «Strateegia on rajatud viiki jäämisele, aga kui keegi teeb vea, siis pikas perspektiivis ta ka kaotab.»

Tänu strateegiale selgus ka huvitavaid käike, mida reeglina Fixed Limit pokkerimängijad ei tee, nagu näiteks tuleks enne floppi teha ületõste madalate taskupaaridega.

Lahenduse leidmine

Fixed Limit heads-up on üks lihtsamaid pokkerivorme, aga siiski on seal üle 10 000 miljardi erineva võimaliku otsuse. Kasutusele võeti uus algoritm CFR+, mis vähendas arvutite mälukulu 523 terabaidilt «kõigest» 11 terabaidini, mis on ka suhteliselt suur andmete hulk. Näiteks kogu Vikipeedia artiklite andmebaas on hetkel 372GB ehk umbes 30 korda väiksem.

Uus algoritm oligi üheks tähtsamaks võtmeks leidmaks lahenduskäiku, millele enam keegi vastu ei saa. Arvutamiseks kasutati üle 4000 arvutiprotsessori, mis töötasid järjest 70 päeva ning ühes sekundis arvutati üle 24 trillioni käe.

Perfektne strateegia?

Strateegia ei ole veel perfektne, aga võita selle vastu tänasel päeval on võimatu, sest keegi ei tea perfektset ega paremat strateegiat.

Analoogne lahenduskäik toimus ka kabes. 1989. aastal alustati kabe lahendamist, viis aastat hiljem oli inimene alistatud, aga perfektne lahenduskäik leiti alles 13 aastat hiljem.

Aga soovid tõestada, et oled parem kui Cepheus? Ära isegi mitte ürita. Kui mängiksid 60 miljonit pokkerikätt täiesti perfektse strateegiaga, isegi siis ei saaks statistiliselt tõestada, et sa oled Cepheusest parem, sest Cepheus on väga lähedal perfektsele strateegiale.

No Limit Texas Hold’em

Cepheus arendusmeeskonna juhi sõnul võib arvuti ühel päeval võita parimaid No Limit mängijaid, aga on väga ebatõenäoline, et praeguste vahenditega suudaks keegi lahendada No Limiti, sest seal on lihtsalt liiga palju erinevaid võimalusi.