Оптимальный алгоритм определения готовой комбинации и расчета шансов в покере #530070

почему-то никак не могу найти идею для оптимального расчета: Если взять готовую руку, к примеру холдем, на ривере, то есть на столе лежат все пять карт, возможных комбинаций: 1 (без карманных карт) + 5х2 (с одной карманной картой) + 10 (с двумя карманными картами) = 21 в принципе 21 комбинацию можно просчитать перебором, но возьмем, к примеру омаху, где карманных карт четыре, а в комбинации участвуют две и только две соответственно комбинаций: 6 (комбинаций карманных карт) х 10 (комбинаций карт доски) = 60 уже практически в три раза больше, но для определения готовой руки, в принципе тоже можно использовать перебор Теперь если взять ситуацию, когда на столе лежат 4 карты из 5ти и нам известны 4 наших карманных карты и 4 карты оппонента, чтобы определить наши шансы на победу, нам перебором нужно будет проверить 60 х 40 = 2400 комбинаций, это достаточно много В такой ситуации оптимальнее определить готовую старшую комбинацию и соответственно карты, которые помогут младшей руке и не усилят старшую руку до натса(лучшей комбинации). С одной картой такой алгоритм выглядит простым, но если взять две карты, то уже становится сложнее, не говоря уже про подсчеты шансов одной руки против другой, когда на столе нет ни одной карты, то есть префлоп. Это один момент. Второй, это то, что мне кажется не совсем оптимальным перебирать комбинации по пять карт, как мне кажется должен существовать оптимальный алгоритм подбора пяти карт составляющих лучшую комбинацию из ограниченного набора карт. Собственно такие мысли ... может кто-то подскажет какую-то идею, или хотя бы ссылку ...

расскажи как стать миллионером?

Хочешь покерного бота написать?

Не изобретай велосипед "Хрен ли думать?! Все давно уже придумано!"(С) Хазанов

да нет, некий софт, пока под себя ботов куча

я знаю математику покера те примеры, которые можно найти по ссылкам достаточно простые то есть по ним можно посчитать приблизительные шансы

А точные шансы ты и не посчитаешь

почему не посчитаю? количество карт в колоде известно, перспективы моей руки известны даже если оставить шансы в стороне и взять второй момент, как оптимизировать поиск лучшей комбинации из ограниченного набора карт?

Лучшие комбинации по столу и так видно хорошо. Если лезет флэш или стрит - уж не спутаешь.

у тебя есть 7 карт, опиши алгоритм, как ты определишь, что у тебя стрит?

1. Сортировка по возрастанию номинала. 2. перебор с сравнением с предыдущей картой. 3.Если разница с предыдущей больше 1 номинала- значит не стрит - прерывание. Если дошли до конца без прерывания- значит стрит

Вероятность то как раз можно ТОЧНО подсчитать

Ну, я имел ввиду наверное вероятность что ты выиграешь

об этом и речь, я же привел пример с открытыми картами

пример руки где твой алгоритм не работает 245678Т

Это частный случай. Можно исключить его простым поиском туза и двойки. Если есть то тузу присваивается низший приоритет

Просто надо смотреть комбинации, начиная с первой, второй и третей карты. Проблема, когда стрит начинается с А. Например 234589А

A2TJKQ

Ставишь счетчик сколько карт прошло подряд, если следующая не попорядку скидываешь в 0. Если после пребеора счетик = 5 или выше- значит стрит

см

см

см :-)

туза "делим" на две карты с номиналом 1 и 14 соответственно (для стрита) тока непонятно зачем тебе это? без размеров стэков, банка, нет смысла считать шансы.

+  если с низким тузом недостигая 5 вышел сброс счетчика тузу возвращается высший приоритет

все остальное считается просто, меня интересует именно этот алгоритм

До шансов еще далеко:)  он учится комбинации пока определять алгомитрически

, Да это понятно, реализовать можно, просто придираюсь, ничего личного. :)

да туза можно за две карты считать, с этим как раз никаких проблем, чем лишние костыли в коде

Ну тогда больше вроде подводных камней нет:)

Нормальный перебор перебирает миллионы возможных раскладов в секунду.

Зачем нам возможные?  Нам нужна конфетка:-)

Вообще клавиша "Я" в углу находит всё что нужно.

Не нужна :)

Да ладно! :-)  Она всем нужна

получается делаем два словаря в одном ключами являются величины карт в другом их масти в качестве значений выступает количество вхождений по размерам словарей уже можно будет сделать определенные выводы, анализировать их или отбрасывать

слушай, а если попробовать оба варианта и сравнить насколько выгодна будет оптимизация?

да, кстати, ты прав нашлась интересная тема, на асме)

У WildCat (Дикая Кошка) есть очень быстрый алгоритм оценки рук на Си - если попросить наверно даст :) Я где-то выкладывал свой на Делфи, но скорость особо не оптимизировал.

Кстати, в последних постах там написан действительно самый быстрый алгоритм - предрасчитанный массив. И нам остается только вычислить порядковый номер сочетания - он считается достаточно просто.

предрасчитанный массив, с готовыми руками действительно все тогда просто будет вот еще ссылку нашел

а WildCat с этого форума или с цгм?

WildCat-а можно нати либо на нешем форуме Либо в тематическом обсуждении на GameDev

спасибо

за ссылку отдельное спасибо, интересное обсуждение

а чем проект закончился?

Успешным выступлением на AAAI (чемпионат мира среди покерных программ) Последняя колонка - количество выигранных денег (в среднем) - бот Игоря (WildCat-а) - Gomel по выигранным деньгам оказался сильнейшим в мире в безлимит (среди всего состава, и если смотреть результат только по ТОП9).

да, действительно перебором все решается, пока на текущий момент написал тест на питоне, неоптимально, но результаты, в принципе неплохие, теперь необходимо переписать на чем-то более быстром + оптимизация

поиграл с блаффботом, есть явные лики в алгоритме даже интересно стало написать своего)

Для написание своего - нашел сервак и примеры ботов?

ну в теме вроде были ссылки на сервер и апи от него до этого пока все равно далеко, меня пока интересует написание базовых модулей, которые можно было бы использовать в своих утилитах

у меня есть примеры реально играющих ботов, даже с неким подобием языка, на котором описывается алгоритм игры бота но я даже с ними не успел разобраться, а вообще тема интересная

да, как-то сразу не подумал о маске, можно все интереснее сделать

а сервер отсюда не пробовали брать? я сейчас в свободное время изучаю библиотеку poker eval проблема в том, что я с С знаком очень плохо выручает то что писал когда-то на асме)

Не так. Правильно так говорить - смотри типовые, там все есть... :)

в общем параллельно добрался до этого списка не думаю, что есть смысл изобретать велосипед, материала очень много, есть смысл изучить готовые алгоритмы для общего понимания и определения и двигаться дальше

Зачем? Сервер есть AAAI-шный. Работает через сокеты.

тот сервер, как я понял, ограничен только Холдемом и определенными условиями игры + здесь еще прикручены интерфейсы типа или я функциональности того сервера до конца не знаю?

Да, ограничен холдемом, а ты что сразу всё хочешь писать? Игры то разные, и играть на сервере Бот в Омаху с ботом в Холдем ну никак не сможет.

омаха - это моя специализация + пока бот только в планах есть много неплохого софта, который хотелось бы реализовать

Если хочешь писать омаху - то AAAI пролетает, ибо они проводят чемпионат только по Холдему. При чемпионаты среди программ в Омаху не слышал, поэтому лично для меня Омаха интереса не представляет.

в любом случае пока про бота говорить рано если интересно, можно позже вернуться к этой теме, интересно было бы попробовать.