Програмісти розробили майже оптимальну стратегію для геймсу з лімітом Техаський Холдем

Команда програмістів розробила майже оптимальну стратегію для геймсу з лімітом Техаський Холдем. Новини про це досягнення були опубліковані 8 січня 2015 року на кількох авторитетних веб-сайтах, включаючи The Guardian, Wall Street Journal, Washington Post та Nature. Стаття авторів 'Cepheus' (Michael Bowling, Neil Burch, Michael Johanson та Oskar Tammelein), що описує алгоритм, була опублікована в престижному журналі Science.

Проект 'Cepheus' зайняв 11 років на завершення, з значними покращеннями після втручання Oskar Tammelein з Фінляндії. Обчислення для вирішення геймсу з лімітом Техаський Холдем вимагало 11 терабайт пам'яті та 900 років обробки CPU. Програма 'Cepheus' використовувала метод повного переліку, граючи мільйони рук проти себе та навчаючись на помилках.

Програма 'Cepheus' підтвердила, що лімп з малою сліпою не є оптимальним і що каппінг до флопа з сильними руками рідко. Michael Bowling заявив, що навіть після 60 мільйонів рук суперник, який знає стратегію 'Cepheus', матиме менше ніж 0,05 bb/100 переваги. Програма 'Cepheus' грала більше рук з великої сліпої та 3-бет з меншими парами частіше, ніж багато професіоналів.