Игровой теоретик “взломал” видеопокер

18.01.2015 02:17

видеопокер

Новый алгоритм, написанный для компьютера, практически идеально “играет” в популярный вариант карточной игры “Покер”, в которую вы можете сыграть в недавно открывшемся "Казино Адмирал": http://Admiralkazino.com/videopoker/. Создатели алгоритма подчеркивают, что “в честной схватке алгоритм не сможет проиграть какому-либо оппоненту”.

Это можно считать серьезным продвижением, поскольку подобный случай, когда компьютерный алгоритм обыграл реального игрока, был в последний раз аж в 1997 году. Напомним, что тогда поражение от Deep Blue потерпел знаменитый шахматист Гарри Каспаров.

Покерный алгоритм был разработан Майклом Боулингом. В этом ему помогали коллеги, числящиеся действующими членами университета Альберты, который располагается в Эдмонтоне. Свой вклад внес Оскар Таммелин – финский разработчик, который предоставил программное обеспечение. Что может означать фраза “Программа работает идеально”?

Она может означать, что взятый отдельный вариант покера с этого времени считается решенным. А тот алгоритм, при помощи которого работает программа, подробно описан в журнале под названием “Science”.

Исследователь компьютерного покера из Калифорнии – Эрик Джексон – считает, что стратегия, которая была вычислена авторами алгоритма, в такой мере близка к совершенству, что “дальнейшая разработка игры становится бессмысленной”. Он также добавил, что для экспертов это станет сюрпризом.

“Имею в виду то, что игра разрешилась за такое короткое время” – так исследователь прокомментировал свои слова.

В 2007 году команда все из того же университета Альберты, а точнее, из того же отделения, предприняла попытку взлома компьютерных шашек. В составе команды на тот момент был также Нил Берч, принявший участие в последнем исследовании. Взлом прошел успешно.

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