Пилю программку по обсчёту китайского покера

Цитата (БиллиУбили @ 25.12.2019)
маразм...а до этого вроде толковые вещи писал. У тебя может быть стрит внизу и 2 сета, а так один фулхаус. Обрывать перебор можно только на безусловных условиях, а не на том что тебе там кажется.
Роялити сильно упало, вот даёт, блин

ну допустим мы нашли два фула в лайны
фулл первый +6 очков фулл второй +12 очков ...
мы можем побить этот вариант только сетом наверху ... поэтому будем продолжать искать сет наверх и имеет смысл посмотреть комбу в середину и сет наверх и имеет смысл посмотреть комбу вниз + комбу в середину и сет наверх ...

зачем нам продолжать искать фулл + две пары + пара наверх ... или фулл + сет + пара наверх ... ни один такой вариант не побьет роялти двух фулов ... это называется оптимизация алгоритма ... мы парочкой условий выкидываем тонну работы для проца ... и сразу сокращаем кол-во вариантов ... до н штук ...
поэтому не найдя комбу в середину + сет наверх сразу отправляемся в п.1 искать комбу вниз + середину + сет наверх...
если не находим то два фула лучший вариант ... линейные алгоритмы просты но очень объемны ... а в связке с рекурсией это оч мощная вещь ...
я говорил что алгоритм будет оч сложный придется попотеть ... но все в рамках рабочего момента...

Цитата (БиллиУбили @ 25.12.2019)
ну, вызываем и хорошо. Мы же ищем ВСЕ комбинации? Тогда почему нижний бокс получил какую-то сакральную роль? Спокойно можно также начинать и с верхнего, и со среднего...где сокращение перебора?
Когда c00l0ne показалось, что хрен он на оставшемся боксе наберёт очки?
Простите, но это ерундистика какая-то

ответ выше )

пс ладно рабочий день к концу подходит ... я офф
пс2 такой алгоритм даст >100 фант в секунду)

Цитата (c00l0ne @ 25.12.2019)
поэтому будем продолжать искать сет

то есть, то что я и говорил. Ты ищешь не все комбинации, а только сеты. К тому же ты знаешь, что два фула(18 очков) бьются только сетом...всё это лишняя возня, которая не факт, что окупится при производительности 1кк/с полного перебора. преф. дерево даёт комбинацию за 5 запросов, максимум что можно сэкономить при твоём подходе - сравнение комбинации на старшинство. То есть, создав поддерево из сетов, мы гарантировано знаем, что там будут "находиться" комбинации "сет". И что экономится? Одно побитовое сравнение?
Другое дело, что можно составить дерево фантазий(!) и искать сверху вниз по нему.
То есть на вершине будет 999\роял\роял\, потом 888\роял\роял\, потом ААх\роял\роял\
и т.д. с 70 очков до 0.
Тогда первая же находка и составит максимум для этого набора из 14 карт
и идти по нему будет очень весело: нет 999 - дальше, нет АА - дальше...
ну, а это дерево можно построить, подав 52 карты на вход

2 Аll
Тоже надо на работу. Так что до выходных.

Решил я все-таки сдуть пыль со своей программы 5-ти летней давности и сделать сравнительные расчеты с программой Jak.
Тесты проводил на слегка измененном примере - убрал свою мертвую карту и сменил одну карту в среднем ряду, чтобы не было флеша. Bonus-8, Scoop-6.
Результаты для полного перебора:

Результаты полностью совпадают с результатами Jak (у меня округление до сотых при выводе результатов). Время 1:50 мин полный перебор всех 27 вариантов.
Также посчитал эту же ситуацию упрощенным алгоритмом (считаем только пары, игнорируя кикер):

Время 9 сек на все 27 варианта. Отклонение от точных результатов - не более 0,2 куша.

Эта же ситуация на программе Jak:

Galax, дизайн огонь) пример правда совсем никакущий...

Это тот пример, что спрашивал ТС, я согласен, что он никакой. Хотя для ТС не очевидно, как разложить (почему не две пары в середину?) - хотя разница в три куша между этими вариантами.
Задавай пример какой интересный.

Цитата (Galax @ 25.12.2019)
Задавай пример какой интересный.

1 неделю на подготовку взял , накидаю потом примеров

Цитата (Galax @ 25.12.2019)
Результаты полностью совпадают с результатами Jak (у меня округление до сотых при выводе результатов). Время 1:50 мин полный перебор всех 27 вариантов.

А кто-то тут со скальпелем гундел, что везде ошибки.

Цитата (c00l0ne @ 26.12.2019)
1 неделю на подготовку взял , накидаю потом примеров

Не знаю как у Galax (хотя тоже уверен, что пох), но моей проге пох какие примеры считать. Точность результатов не зависит от изменения номиналов/мастей карт.

Jak, есть примеры на которых ошибки будут... Если найду время то прикину куда копать ...
Пс какой смысл считать простые споты...

Цитата (c00l0ne @ 26.12.2019)
Jak, есть примеры на которых ошибки будут... Если найду время то прикину куда копать ...
Пс какой смысл считать простые споты...

Ой! Да слышали мы уже и даже не только тут ... Времени нет... Некогда... Не ищи время! Ни тебе, ни нам это не надо.

Как надоело это уже читать: да мне просто лень считать, я бы нашел, да времени нет. Ну нет времени, нах тогда пишешь? Найдешь время можешь написать. Что-нибудь не спорное. А мы оценим.

И ты даже знаешь про будущие ошибки! Еще примеров не придумал, а про ошибки уже знаешь!

Ты пойми, для программы нет простых/сложных спотов. Ей пох, она циферки сложила, перемножила - выдала ответ, а уж как интерпретировать, это забота человека. Можешь лучший ответ не принимать, ходи по второму, третьему варианту. И если ее вариант тебе не подходит, это не значит, что она посчитала неверно.

Jak, все это лирика не интересная
Дождись раздач и нормального тестирования

Сейчас кину первую раздачку, раз ты так много бомбишь

вот первая попавшаяся :

ну ок А в середину пусть играет, но допустим я так никогда не сыграю в данной ситуации , скармливаем следующей раздачей ей лучшую покупку )))

пихать отказывается...
очевидная ошибка...

ок допустим не пихается ... но почему с фула ожидание то 2.367 куша ?
как минимум роялти дает 2.64 = 0.44*6 + лайн бьем

пс


Вечером зарезюмируем...

c00l0ne, ну тут хоть не исполняй))) 4 аута на фул в позиции 0,395*6 = 2,367

Цитата (DmNass @ 26.12.2019)
c00l0ne, ну тут хоть не исполняй))) 4 аута на фул в позиции 0,395*6 = 2,367

Мы в позиции, софт просто не детектит ее

c00l0ne, В колоде 27 карт. Вероятность того, что нам не придет ни одного аута из 4-х = 23*22*21/(27*26*25)=0,60547.
(1-0,60547)*6=2,367
Что тут еще считать???????

DmNass, забей, можем на десять баксов забиться

c00l0ne,

Цитата (c00l0ne @ 26.12.2019)
DmNass, забей

Я забью))) Ты ж математик епт) Не путай матожидание с вероятностью. МО = 0,446. А вероятность увидеть хотя бы 1 аут из нам нужных = 0,39453. МО в китае до одного места. Нам же пох придет одновременно в подъеме три нужных карты, две или одна.

Цитата (c00l0ne @ 26.12.2019)
ну ок А в середину пусть играет, но допустим я так никогда не сыграю в данной ситуации

Ну, согласись - это твои проблемы Это не значит, что посчитано неверно.

Ты слышал про AlphaZero - шахматы? Она разъебала всех кого можно, ты знаешь я с ней тоже во многих вариантах не согласен и не сыграл бы так же. Похоже у нее ошибки.

Цитата (c00l0ne @ 26.12.2019)
скармливаем следующей раздачей ей лучшую покупку )))

Ты имеешь в виду Q в топ и К в середину?

Анекдот в тему:

Ты сильно бьешь прогу по башке штрафом за скуп.
Сделай 6, а лучше 0 и посмотри.

При 12 за скуп: купить К или А (4 аута из 27)=0,3945. В этом случае получаем +15 >> 0,3945*15=5,9175. В остальных случаях скуп -12 >> -12*,6055=-7,266.

Jak, 27 карт у них в колоде...
52-5-5-3-3-3-3-3-3

Цитата (Jak @ 26.12.2019)
Ну, согласись - это твои проблемы Это не значит, что посчитано неверно.

Ты слышал про AlphaZero - шахматы? Она разъебала всех кого можно, ты знаешь я с ней тоже во многих вариантах не согласен и не сыграл бы так же. Похоже у нее ошибки.

Ты имеешь в виду Q в топ и К в середину?

Анекдот в тему:

В цирке выходит на сцену укротитель с крокодилом.
Говорит: Ап!
Крокодил открывает рот. Фокусник кладет ему член в рот. Бьет его по башке.
Фокусник: Ап!
Крокодил закрывает рот. Фокусник опять бьет его по башке.
Говорит: Ап!
Крокодил открывает рот. Фокусник достает член. Все хлопают.
Фокусник: Может кто-то хочет попробовать?
Из зала: Я бы попробовала, но вы по башке сильно бьете.

Ты сильно бьешь прогу по башке штрафом за скуп.
Сделай 6, а лучше 0 и посмотри.

При 12 за скуп: купить К или А (4 аута из 27)=0,3945. В этом случае получаем +15 >> 0,3945*15=5,9175. В остальных случаях скуп -12 >> -12*,6055=-7,266.

С альфазеро все согласны... И смотрят на ее игру не закрывая рот ) у меня в дневнике был пост про нее... Твой софт и альфазеро не имеют ничего общего... Не нужно льстить ...

Ты на картинку глянь. Сколько карт осталось?
Ты не в ту игру играешь.
А свои гадания на гуще ...

Jak, Лан забьем