Учени от Университета на Албърта в Канада са разработили програма, чийто алгоритъм не ? позволява да загуби в най-простата версия на Texas Hold’em покер с двама играчи, пише Bloomberg.

Програмата, носеща името Cepheus – Цефей, пресмята всички възможни решение и избира най-оптималното. По този начин тя е на практика безгрешен опонент и дори да няма късмет с картите, ще вземе най-правилното решение и дори да загуби ръце, то ще минимизира загубите и в крайна сметка, при достатъчен брой ръце, ще спечели цялата игра.

Струва ви се невероятно? Проектът им е преминал през прецизна редакторска оценка и преди няколко дни е публикуван в престижното издание “Science”. Изследователите предизвикват всички любители на покера да тестват Cepheus онлайн на адрес: http://poker.srv.ualberta.ca/ .

„Не само, че доказахме някои неща, в които играчите единствено вярваха до момента, като например това, че дилърът има значително преимущество, но иимаме някои отговори на въпроси, които покер общността все още не е решилa. Например надкачването с много ниска двойка карти в ръце, много добри играчи не биха го направили“, обясняват ентусиазирано от екипа.
Това, което екипът е успял да направи се нарича „разгадаване на играта“ или с други думи намиране на оптималния начин за нейното практикуване. Уникалното достижение на изкуствения интелект е там, че това е първата игра, практикувана само от хора, в която не всичката информация е перфектна - налична и за двамата играчи.

Програмата работи само при вариант Heads-up Hold’em, където играчите са двама, а залозите и качванията са лимитирани. Въпреки тези ограничения, в играта съществуват 10 000 млрд. (възможности за избор. Стратегията на Cepheus се базира на 10 терабайта информация. За сравнение, английската версия на Wikipedia е 1000 пъти по-малка.

За да създадат Cepheus, учените са използвали компютърна програма, която била „пълен новак“ в играта и действала напълно на случаен принцип, изкуствен интелект и теорията на игрите, за да изчислят най-добрите възможни ходове. Напредъкът в основните алгоритми им позволил да работят с модели с все по-голям мащаб. На практика, за да се създаде перфектната стратегия, компютърът е трябвало да „изиграе“ 28,8 трилиона ръце в секунда за период от два месеца.
Това означава, че Цефей е играл повече покер от цялото човечество общо досега.

Програмата не е просто изчислителна машина за шансове, но включва също поведението на играчите, благодарение на вграждането на теорията на игрите и не винаги рационална аргументация. Тя е в състояние да прави гениални блъфове, но без разбира се да издава никакви емоции.

Източник: Bloomberg