| Re: Ускорить расчет раскладов в покере... ID:23721 ответ на 23702 |
Вт, 13 апреля 2004 18:59 [#] |
|
|
Приветствую!
Спасибо всем участникам этого треда за ценную информацию  . Поделюсь своими результатами.
Я в общем согласен с процедурами, которые были изложены выше. Уточню - я имею ввиду два способа расчета вероятностей, либо прямой перебор по циклам всех возможных выпадений (скажем для обмена одной карты это 46), либо сделать клевую функцию, которая как-то будет считать эти вероятности все сразу.
Проблемы первого варианта очевидны - это низкое быстродействие. У меня для обмена пяти карт выходит около 3 секунд. Конечно с помощью оптимизаций можно выжать в несколько раз меньше, но это погоды не сделает. Обратимся поэтому ко второму варианту.
Тут алгоритмически все совсем не просто, но для пяти карт сделать вполне можно (я как раз на этом этапе сейчас). А вот для шести карт и больше ? Для произвольного количества карт я досчитался до фула сверху, но фул осилить не могу.
Может быть у кого-то есть идеи именно по написанию этой функции для 6 и более карт ?
|
|
|