| Re: Ускорить расчет раскладов в покере... ID:23802 ответ на 23702 |
Пн, 14 июня 2004 15:46 [#] |
|
|
Приветствую!
| Korovin писал(а) пн, 14 июня 2004 09:56 | | Хотелось бы уточнить, ОДНУ карту менять нельзя? Если можно, то МО явно занижено, если нельзя - завышено. |
Одну карту в моих правилах менять нельзя. Результаты действительно получаются больше, чем твои (ниже).
| Korovin | Предлагаю для чистоты эксперимента убрать пока покупку игры. Пусть будет классический покер, 1 бокс, ТК играет, выплаты стандартные (1,1,2,3,4,5,7,20,50,100). Анет платят. Пас возможен всегда. Посчитаем МО:
Обмен 1 карты, стэй или пас: -1.00% (900 сек)
Обмен 2х карт, стэй или пас: -0.45% (5000 сек)
Обмен 5и карт, стэй или пас: -4.10% (21000 сек) |
Мои правила такие же, только с покупкой. Смотрим обмен 2х карт по твоим правилам то есть без покупки, другие обмены пока не посчитал. Мои результаты такие
-0.68% (7000 сек)
ошибка 0.10% (то есть -0.68 +- 0.10)
Вероятность правильности и моего и твоего результата около 2-3%, то есть маловероятно. У кого-то ошибка.
| Korovin | | В скобках указано время потраченое на анализ 7,46 миллионов раздач на ноутбуке PM1300. Алгоритм обменов "упрощенное сжатие мастей". Анализ игры дилера после КАЖДОГО варианта обмена (прикупа). Все алгоритмы протестированы на алгоритмах полного перебора. |
Машина слабая, Duron 650. Все алгоритмы также протестированы на полных переборах.
| Korovin | | Попутный вопрос к тем, кто считает игру дилера один раз за раздачу. |
Это я 
| Korovin | | Допустим у нас пара, мы посчитали по формулам комбинаторики сколько комбинаций дилера выше, ниже, равно, пустых. Затем начинаем менять карты, получилось 2 пары, как использовать уже имеющуюся информацию, ведь мы не знаем солько там две пары старше/младше/равно. Уточнять, пренебрегать? У меня время на уточнение внутри комбинации сопоставимо со временем полного анализа игры дилера. Смысл терять точность? |
По формулам комбинаторики я просчитываю не больше\меньше\равно, а вероятности каждой комбинации дилера. А потом для каждого расклада игрока считаю больше\меньше\равно по сохраненному результату. Эта функция работает у меня довольно долго (0.0005 сек) и создает основной вес по времени исполнения. По-этому мое упрощение создает мне выигрыш в скорости в сотни раз (на 5 картах).
Не думаю, что разница между нашими результатами обусловлена этим упрощением. Возможно дело в том, что я не учитываю при одинаковых по значению парах старшую карту, хотя кажется вероятность одинаковых пар очень мала, тем более МО этой ошибки будет равно нулю (на первый взгляд). А как у тебя анализатор проходит стандартные натановские примеры ?
---
1. Ваши карты – J-10-9-8 пик и туз треф, у дилера – пятёрка бубён. Ожидаемый выигрыш при замене туза треф – $304.
2. Ваши карты – J-10-9-8 пик и девятка треф, у дилера – пятёрка бубён. Замена с разбиением девяток приносит в среднем $309. Ожидаемый выигрыш при сохранении пары – $99.
---
|
|
|