| Re: Создание набора тестов для покерных программ ID:24653 ответ на 24447 |
Пн, 25 сентября 2006 18:06 («] [#] [») |
|
| Sharky |
|
 (иконки IM)
Форумы CasinoGames
|
|
Итак, в качестве примера стандартный Оазис с 1 обменом на 1 боксе. Требуется найти оптимальное решение Bet, Fold, Draw.
Имеем известных карт: 5 на руке и 1 у дилера. 46 неизвестных в колоде. Опять используем принцип комбинаторики и рассчитаем общее число требуемых решений. Так как можно менять любую карту из 5, мы оставляем себе только 4 карты, это значит выборка 4 из 5 и записываем как C(5,4) = 5. Далее можем получить любую из неизвестных 46 карт, это C(46,1) = 46. Далее для оценки понадобится сравнить силу нашей комбинации с комбинацией дилера, которая не известна. Посчитаем и ее используя все вероятности на оставшихся картах. Для этого сделаем выборку 4 недостающих карт из оставшихся 45 (одну мы взяли себе). Получим C(1,1) * C(45,4) = 148995. Далее вычисляем предпочтительное действие Bet или Fold для каждой конечной выборки. Прибавляем оплату или вычитаем потерю находим EV (ценность) данного действия.
Теперь посчитаем сколько требуется просчитать вариантов решений для обмена карт: C(5,4) * C(46,1) * C(1,1) * C(45,4) = 5 * 46 * 1 * 148995 = 34,268,850 решений. Прибавим оценку принятия решения без обмена C(46,4) = 163185. Сложим все вместе и получим: 34,432,035 вариантов требующих вычислений для полной так сказать картины.
Уверен, все согласятся, что вычисления полными переборами с генерацией подмножеств займет много времени. Но вычисления при этом абсолютно верные. Встает задача сократить время перебора, и вот тут уже каждый использует свои трюки и хитрости. У одних теряется точность у других нет и т.п. Поэтому на вопрос почему прога X показывает резултат отличный от проги Y нужно задавать производителям этих прог... Не знаю, кто что использует в оптимизации, поэтому дальше пишу только про свое ПО. Я использую формулы для подсчета вероятностей руки дилера. Таким образом, что обмена 1 карты занимает теперь C(5,4) * C(46,1) = 230 решений. Результат вычислений при этом остается абсолютно точным! Это основная причина, по которой пошел именно по этому пути оптимизации. Минус: сложные формулы и требующие длительной проверки. Но это не единственная оптимизация всего процесса. Очень много хитростей используется для достижения минимального времени расчета. Но о них уже писать не буду. Скажу только, что любая оптимизация не влияет на точность, и это считаю правильным. И между тем постоянно возникают еще идеи, как еще больше сократить время расчетов. Для меня это является чем-то вроде хобби, пока не начал поставки своего ПО в коммерческих целях. Цель -- самый быстрый и точный анализ плюс огромное количество правил. 
|
|
|
|
|
Создание набора тестов для покерных программ
От: Mariner вкл Вт, 8 августа 2006 09:09 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вт, 8 августа 2006 12:08 |
|
|
Re: Создание набора тестов для покерных программ
От: Mariner вкл Вт, 8 августа 2006 12:54 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вт, 8 августа 2006 14:56 |
|
|
Re: Создание набора тестов для покерных программ
От: KID вкл Пн, 18 сентября 2006 16:16 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Пн, 18 сентября 2006 20:37 |
|
|
Re: Создание набора тестов для покерных программ
От: BUGy вкл Вт, 19 сентября 2006 08:28 |
|
|
Re: Создание набора тестов для покерных программ
От: KID вкл Вт, 19 сентября 2006 16:57 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Вт, 19 сентября 2006 18:51 |
|
|
Re: Создание набора тестов для покерных программ
От: Blitz вкл Вт, 19 сентября 2006 21:25 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Чт, 21 сентября 2006 16:22 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Чт, 21 сентября 2006 16:40 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Чт, 21 сентября 2006 16:48 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Чт, 21 сентября 2006 16:51 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Чт, 21 сентября 2006 17:33 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Чт, 21 сентября 2006 19:52 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Чт, 21 сентября 2006 20:22 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Пт, 22 сентября 2006 00:54 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Пт, 22 сентября 2006 01:30 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Пт, 22 сентября 2006 02:42 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Пт, 22 сентября 2006 09:57 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Пт, 22 сентября 2006 14:24 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Пт, 22 сентября 2006 17:08 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Пт, 22 сентября 2006 17:42 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Пт, 22 сентября 2006 18:48 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Пт, 22 сентября 2006 23:18 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Сб, 23 сентября 2006 02:37 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Сб, 23 сентября 2006 04:23 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Сб, 23 сентября 2006 05:43 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Сб, 23 сентября 2006 06:33 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Сб, 23 сентября 2006 06:50 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Сб, 23 сентября 2006 07:02 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Сб, 23 сентября 2006 07:49 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Сб, 23 сентября 2006 08:58 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Сб, 23 сентября 2006 09:49 |
|
|
Re: Создание набора тестов для покерных программ
От: Mariner вкл Сб, 23 сентября 2006 10:07 |
|
|
Re: Создание набора тестов для покерных программ
От: Fabrica вкл Сб, 23 сентября 2006 14:19 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Сб, 23 сентября 2006 16:41 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Сб, 23 сентября 2006 16:48 |
|
|
Re: Создание набора тестов для покерных программ
От: Blitz вкл Сб, 23 сентября 2006 22:42 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Сб, 23 сентября 2006 22:55 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Сб, 23 сентября 2006 23:28 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Вс, 24 сентября 2006 04:21 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вс, 24 сентября 2006 10:04 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вс, 24 сентября 2006 10:34 |
|
|
Re: Создание набора тестов для покерных программ
От: Blitz вкл Вс, 24 сентября 2006 11:24 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Вс, 24 сентября 2006 11:41 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Вс, 24 сентября 2006 11:48 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вс, 24 сентября 2006 12:24 |
|
|
Re: Создание набора тестов для покерных программ
От: grey вкл Вс, 24 сентября 2006 12:36 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Вс, 24 сентября 2006 12:54 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Вс, 24 сентября 2006 12:58 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Вс, 24 сентября 2006 20:20 |
|
|
Re: Создание набора тестов для покерных программ
От: KID вкл Пн, 25 сентября 2006 14:27 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Пн, 25 сентября 2006 15:04 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Пн, 25 сентября 2006 16:36 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Пн, 25 сентября 2006 16:47 |
|
|
Re: Создание набора тестов для покерных программ
От: Mariner вкл Пн, 25 сентября 2006 16:51 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Пн, 25 сентября 2006 16:55 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Пн, 25 сентября 2006 18:06 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Пн, 25 сентября 2006 18:18 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Пн, 25 сентября 2006 18:56 |
|
|
Re: Создание набора тестов для покерных программ
От: Blitz вкл Пн, 25 сентября 2006 19:04 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Пн, 25 сентября 2006 19:18 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Пн, 25 сентября 2006 19:36 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Пн, 25 сентября 2006 19:43 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Пн, 25 сентября 2006 20:44 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Вт, 26 сентября 2006 04:17 |
|
|
Создание набора тестов для покерных программ
От: Gramazeka вкл Вт, 26 сентября 2006 17:30 |
|
|
Re: Создание набора тестов для покерных программ
От: Sharky вкл Вт, 26 сентября 2006 19:05 |
|
|
Re: Создание набора тестов для покерных программ
От: Gramazeka вкл Вт, 26 сентября 2006 22:50 |
|
|
Re: Создание набора тестов для покерных программ
От: Blitz вкл Ср, 27 сентября 2006 19:41 |
|
|
Re: Создание набора тестов для покерных программ
От: Fabrica вкл Чт, 28 сентября 2006 13:19 |
|
|
Re: Создание набора тестов для покерных программ
От: xRaven вкл Чт, 28 сентября 2006 14:23 |
|
|
Re: Создание набора тестов для покерных программ
От: Это Я вкл Чт, 28 сентября 2006 14:52 |
|
|
Re: Создание набора тестов для покерных программ
От: korovin вкл Чт, 28 сентября 2006 15:07 |
|
|
Re: Создание набора тестов для покерных программ
От: ёжик вкл Чт, 28 сентября 2006 16:27 |
Время, затраченное на генерацию страницы: 0.01033 секунд
