| Re: Soft Speed Test ID:25018 ответ на 24894 |
Чт, 15 марта 2007 01:44 [#] |
|
|
| Цитата: | Я получаю количества всех комбинаций у дилера (AK, 2, 2+2, 3, S, F, 3+2, 4, FS, FR). Получаю количество пустых комбинаций у дилера вычитанием из его общего количества этих. Если у игрока не пустая комбинация, то производится подсчет таких же по достоинству комбинаций у дилера, равных или больших по сравнению всех карт - это наибольшее сложная и большая часть кода по количеству строк.
Так ли делаетcя в вариантах, лучших чем мой? Например, ищется ли количество всех стритов и флеш-стритов по отдельности у делера, если у игрока пара? Или, если у игрока нет игры, может быть сразу ищется в скольких случаях у дилера она есть, то есть хотя бы 2 одного достоинства, флеш или стрит (придется еще искать количество FS). |
Если у игрока пустая, мне достаточно знать число пустых рук дилера. Если ТК - пустых и ТК младше/равно, ... Так как подавляющее большинство анализаируемых рук пустые, ТК и пары, экономия в объеме вычислений значаительная. По покупке игря Sharky получил очень интересные результаты, ищите.
| Цитата: | И еще, не совсем понятно как Вы успеваете анализировать все варианты обменов (Русский покер) без упрощений, ведь один только пятак на первом боксе требует анализа 1370754 вариантов (3 секунды при вашей скорости).
Это делается тоже комбинаторно - мощная разработка, гораздо концептуально сложнее чем комбинаторный перебор 4 карт дилера. при желании могу объяснить, как это делается, но сразу скажу, что очень не просто. Правда у меня там есть дублирующий алгоритм, который работает в 4 раза медленнее (если не изменяет память), он намного проще, но полностью эквивалентен. Его я ипользовал (после переделки) для покупки игры, когда нет комбинации туз-король - когда меняется младшая, а не старшая карта дилера. |
Оптимизация алгоритмов обмена - следующая интереснейшая тема после оптимизации ядра. Боюсь что Вы единственный, кто решил эту задачу (оптимизации) без потери точности. По поводу сложности алгоритма полностью согласен, я его так и не осилил - ограничиллся упрощенной оптимизацией.
|
|
|