Новый игровой алгоритм обыграет в покер любого человека

Специалисты из Альбертского университета, расположенного в Эдмонтоне, разработали компьютерный алгоритм, который во много раз превосходит даже самых сильных игроков в покер. Он называется Cepheus, и, по словам разработчиков, чтобы его обыграть, человеку не хватит вей жизни, так как вероятность поражения программы ничтожно мала. Тут речь, конечно, идет не о конкретной раздаче, а о партии в целом, которая состоит из многих раздач.

Разработка шла на протяжении десяти лет, а готовая версия обучалась игре два месяца при помощи системы с 4 тыс. процессоров. Причем ученые не вносили информацию вручную — Cepheus учился играть сам, проводя спарринги с самим собой. Каждую секунду он просчитывал до 6 млрд комбинаций карт и извлекал уроки из каждой победы и поражения.  Итогом стал почти совершенный для карточной игры алгоритм. Кто хочет попробовать обыграть его, может перейти на соответствующий сайт. Правда, на момент написания, игра не работала (видимо, из-за перегрузки).

Но если копнуть глубже, то получается, что алгоритм не такой уж и всемогущий. Он умеет играть только в Техасский холдем с фиксированными лимитами, и только 1 на 1. Создать же алгоритм, который бы заведомо выигрывал в любой ситуации с любым количество игроков, даже теоретически не представляется возможным, так как на подбор всех комбинаций в колоде из 52 карт на суперкомпьютере уйдет время, в миллиарды раз превышающее возраст нашей Вселенной.

По материалам Science