Soft Speed Test (покер)

Нашел ошибку, и у тебя и у меня неправильно было.
Моя посл. версия: без туза -1051877072730/16099916956200= -0,065334316667076176

Вложения

stest3v1.zip (250.9 Кб, 68 просмотров)

-1039607788900/16099916956200=-0,0645722454176791
у меня так. Пытаюсь искать ошибку.

а при других картах?
а мож ты не ту карту выкидывал? слева в табличке 2ка , справа - туз.

вообще где-нить совпадает?
или по 2, 3 карты попробуй выкинь.

По таблице правильно смотрел(слева двойка)
Но нашел у себя ошибку, оплата стрита как 9 прописывалось.
Пересчитываю

Хотя нет, все верно делал, но расхождение везде есть. У меня всегда чуть хуже для игрока, при любом количестве убраных карт

А че скажут другие корифеи?
Sharky, Коровин, Grey а какие циферки у Вас?
Подскажите...

За "корифея" ответишь...
Совсем другие. Кроме двойки вроде бы. Смотри сам.

Всего раскладов при 51 карте в колоде: 16 099 916 956 200
изъятая карта/общий проигрыш/МО

2 -764 275 011 564 -0.047470742466761
3 -775 034 754 285 -0.048139052915210
4 -783 910 723 878 -0.048690358218035
5 -792 843 739 971 -0.049245206800007
6 -793 285 859 643 -0.049272667790843
7 -793 559 995 224 -0.049289694933389
8 -793 987 560 762 -0.049316251936085
9 -794 471 036 937 -0.049346281667065
10 -792 753 487 518 -0.049239601028670
J -786 248 056 437 -0.048835534902198
Q -780 957 886 092 -0.048506951198357
K -1 039 469 051 538 -0.064563628145778
A -1 039 607 788 890 -0.064572245417058

На всякий случаю уточню (хотя это вроде бы подразумевается): игрок принимает оптимальное решение, зная о составе колоды. Если играть как с нормальной колодой, цифры, естественно, будут другие.

Вложения

greydemo.zip (166.6 Кб, 71 просмотров)

__________________
Arthur Grey

комбинаторными формулами к-н пытался считать покер?

Эээ, ты про что? Тут все сплошь пропитано комбинаторикой, иначе только полный перебор, которым до конца века не просчитаешь.

__________________
Arthur Grey

я не знал, сорри

Сейчас пока занят сильно. Как освобожусь, подключусь...
А пока Грея трясите и Коровина.

__________________
Единственный способ стать умнее -- играть с более умным противником. // Основы шахмат\'1883

Нашел ошибку, теперь мои расчеты для 1-й выкинутьй карты совпадают с расчетами Grey.
Только вот если выкинуть много карт 35-38, некоторые комбинации не совпадают, наберу статистику скину сюда.

Предлагаю на рассмотрение свою программу: [Зарегистрироваться?] . Возможно, быстродействие в ней наилучшее из возможных. Сделал заявку на размещение на download. Но эта тема меня не очень интересует, так как я не игрок. Если кто-то сделал похожую по быстродействию программу, откликнитесь.

Настроек столько много, что не сразу разберешься.

Вопрос. Для проверки МО стандартного покера с обменом 1 без покупки и страховки.

Галочки: "1 change"
Точки: "AK" , "1" (бокс)

Остальное выключено. Нажимаем "START" Правильно?

Показатель N/T это в каких единицах? Значение допуска на M уменьшается очень медленно. Поэтому утверждение про быстродействие сомнительное.

Все правильно. Перед нажатием на Start:
Нажимаем на самую правую карту дилера и на кнопку, стоящую справа от первого бокса. При этом все кнопки на нем становятся нажаты - это варьируемые карты. Галочка By groups означает подсчет по группам - так быстрее (см. описание на моем сайте и в pkr.doc из дистрибутива). После цикла 2 появляется отлонение матожидания. У меня это происходит через 12 сек для одной мены. Через 73 сек. получаем ответ M=-1.143+-0.05%. N=94758 - количество игр, N/T=1294 - позиций в секунду. Компьютер Athlon 1700+.

Программа не использует стратегий - всегда перебираются все варианты
действий, выбирается лучшее по МО. Не делается никаких приближений, ответ абсолютно точен, учитывается сравнение по всем картам. Приближения делаются только при покупке игры, см. pkr.doc. Покупка игры увеличивает время подсчета в среднем в 2 раза, она подчитывается в 1/10 случаев и занимает времени в 10 раз больше, чем подсчет без покупки. Позиция без мен карт - когда нужно перебрать 4 карты дилера считается комбинаторно - все варианты не перебираются. Скорость этой процедуры - 300 тыс. в сек. Соответственно, скорость покупки игры ~ 30 тыс. за сек. При увеличении количества открытых карт - например, 2 бокса, скорость подсчета увеличивается, так как количество мен сокращается, а быстродействие алгоритма просчета позиции без мен не зависит от количества неизвестных карт.

pkr.exe при запуске выдает:



я должен еще у себя региональные настройки менять, чтобы программа заработала???

а rp.exe выглядит таким вот образом:



ты в курсе, что такое масштабирование формы? Его следует либо отключать, либо использовать по назначению.

Для твоего компа очень слабо. Посмотри несколькими постами выше, тут как раз по этому параметру мерялись, кто кого перепрограммит

__________________
Arthur Grey

Указанные две ошибки исправил, обновил на своем сайте. Большое спасибо за замечания.
Скорость расчета позиции без мены померял точно - 350 тыс. в сек. Не понимаю, какая у других вариантах. Скачал прогу Sharky, но не могу понять какая у него скорость такой же операции. Не понимаю какие вы используете массивы такого размера? У меня есть массивы, но не такие большие, вся программа занимает в памяти вместе с данными 3,3 МБ. Не понимаю о каком сжатии по мастям идет речь - при подсчете матожидания или при анализе одной позиции без мен? При подсчете матожидания комбинаторно находятся количества разных комбинаций у дилера, количество его комбинаций, равных комбинации игрока, и количества комбинаций, того же достоинсва, что у игрока (например, стрит), но старших по анализу старшинства всех карт. При расчете МО все расклады все равно не перебрать (особенно, если 2 бокса), а любая перестановка мастей симметрична, так что можно выбирать случайную.
У меня вкралось подозрение, что вы считаете только один бокс, максимум еще одна открытая карта. В моем же алгоритме может быть открыто любое количество дополнительных карт от 0 до 30.
Так что ваше замечание о быстродействии я считаю безосновательным.

Да ну.



Придется обосновать
Качай отсюда greydemo.zip. Это моя демка, считает точное МО простого покера без обменов полным перебором. Т.е. 13 возможных карт дилера * число всех комбинаций по 5 из 51 = 30537780 раскладов. Для каждого расклада производится операция вычисления (по формулам) количества комбинаций дилера старше/младше/равно/пустая, даже в том случае, если у игрока пустая комбинация. На моем стареньком PIII-800 это занимает 32 секунды. Или примерно 950 тыс./сек. На твоем, думаю, будет раза в 2 быстрее. И "дополнительные", как ты говоришь, карты можно тоже исключить из расчета. До 40 штук. Размер используемой памяти не забудь посмотреть в диспетчере задач.

__________________
Arthur Grey