Просмотреть всю тему "Ускорить расчет раскладов в покере..." »»
Re: Ускорить расчет раскладов в покере...   ID:23816   ответ на 23702 Чт, 17 июня 2004 13:37 [#]
Mariner Закрыть блок (иконки IM) Форумы CasinoGames
Приветствую!

Цитата:
Хорошее разделение. А есть ли какие-нибудь идеи как этот метод на 2 и более боксов распространить ? Все-таки 1 бокс лишь частный случай, если получиться придумать для общего случая, то это будет большой скачок по скорости схождения.

Какая твоя оценка, во сколько раз быстрее работает, чем переборный алгоритм ?
В общем как себе представляю это дело я. Применяем сжатие по мастям к картам игрока также как мы и делали это для карт дилера.

Для нескольких боксов переоценку числа комбинаций и их вес можно производить динамически. Что, в принципе, у меня и сделано при обмене 5 карт. Кроме того, все эти динамические перерасчеты можно просчитать заранее для всех возможных случаев в таблички. По этому пути я сейчас и начинаю идти. Проблемы возникают при оценке числа комбинаций больше/меньше. Но думаю, что это можно сделать алгоритмически. Так, например, чтобы посчитать число пустых комбинаций для любого числа вышедших карт необходимо всего лишь несколько табличек, общим объемом примерно 32 килобайта. По скорости сейчас ничего не могу. Как закончу реализацию, напишу. Cool

Теперь о следующем важном шаге - разработка стратегий. Вот научились мы быстро (очень быстро, хотя не все Smile ) считать МО игры для заданных правил. Как быть с разработкой стратегий?

Скорее всего, дело обстоит так. Для оценки МО игры используем одни алгоритмы. (Программа симулятор) Для разработки стратегии используем другие (без сжатия по мастям карт игрока). (Программа тренажер).

ЗЫ. Блин, научите меня, как сделать так, чтобы при цитировании указывалось в рамке чья это цитата. (Какую нажать кнопку?) Confused