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

БиллиУбили @ 2.2.2020
Точнее, для версии 1.0

ЧТО БЫЛО ПРИ СТАЛИНЕ. ЧТО МЫ ПОТЕРЯЛИ.
Что сделано на данный момент.
52 карты представлены в виде ASCII-символов. От А до Z и от a до z. Так удачно совпало, что в латинском алфавите 26 букв.
"Готовые" комбинации хранятся в виде дерева, с 52 ответвлениями на следующий уровень. Всего 5 уровней.
Набор, как и комбинации - строки из 5(N) символов.
Проблемы и решения.
1. Входит ли данная карта в данную комбинацию?
поиск по строке
2. Найти все комбинации с данной картой(картами).
Переходим из корня по ответвлениям, соответствующим данным картам. Когда данные карты кончаются, начинаем переходить по всем ответвлениям.
3. Разложить фантазию из 14-17 карт
Рекурсивно берём 5 карт, находим комбинацию, далее переходим к набору из 9-12 карт, снова ищем комбинацию и т.д.
4. Разложить фантазию с учётом разложения стартера.
Комбинация пунктов 2-3. Берём карты из стартера, которые мы положили в нижний бокс и ищем комбинации, в которые они входят. Далее переходим к среднему боксу и повторяем поиск.
Из троек комбинаций собираем фантазию.
5. Найти разложение стартера (в процессе)
Дополняем стартер до набора 14-17 карт, записываем разложение карт стартера (в виде 01221) и очки за фантазию.
(тут пока без суммирования всех разложений, с любыми очками, не обязательно макс).
Определяем топ-10 и повторяем разложение фантазии, путём И дополнения стартера до набора 14-17 карт, И последующим разложении фантазии с учётом определённых позиций(12200) карт стартера.

ПОка всё. Задавайте ваши ответы. Вопросы "автор, ты - дурак? почему не используешь массив HR5?" будут отвечены в последнюю очередь.

ЗЫ Приветствуются ваши комментарии, соображения, предложения и т.п.
Как, по-вашему, лучше записывать комбинацию. Как сравнивать их на старшинство. Спокойно, аргументировано предложите своё решение...очень возможно, что я воплощу его в код.

БиллиУбили,

Вы меня простите, но человек НЕ понимает, что пишет. Нет никакого сжатия до разумного размера!
Многомерный массив сжимается всего лишь ровно в 5! = 120 раз, за счёт того что он ВРУЧНУЮ трактует комбинации, одинаковые до перестановки, как одну.

О как! Ты наконец понял как устроен массив, что делаешь такие категорические утверждения? Я не поленился и посмотрел во сколько раз сжимается массив. Размер финального файла HR5 - 1 428 032 байт (4 байта на каждый элемент массива), несжатый размер массива - 52^5*4 - более в 1000 раз больше. За счет чего получается такое сильное сжатие я тоже несколько раз писал, но тебе это не интересно, ты не читаешь чужие посты. На самом деле нет принципиальной разницы в 120 раз или в 1000 раз сжимается размер массива в современных реалиях. Я просто реагирую на твое категоричное заявление - если не разбираешься в вопросе, лучше промолчи.
В конце концов, ты не понял посыл моего предыдущего поста. Я призывал других читателей не сбивать тебя с выбраного пути и не отвлекать тебя на эти массивы. Я без сарказма, хотел бы чтобы ты сделал свою версию и мы могли бы сравниться по быстродействию. Если у тебя окажется быстрее, то я приму это во внимание и улучшу свою версию, если нет, то тоже не беда - отрицательный результат, тоже результат. Всего навсего год потратили на ошибочную гипотезу...

БиллиУбили @ 2.2.2020
для версии 1.0

ЗЫ Приветствуются ваши комментарии, соображения, предложения и т.п.
Как, по-вашему, лучше записывать комбинацию. Как сравнивать их на старшинство. Спокойно, аргументировано предложите своё решение...очень возможно, что я воплощу его в код.

а где скачать то ? лол
люди тебе помогали помогали а в итоге фигу получили )
так и будешь публиковать что там в версиях ....

"ребята версия 10.0.0.0.0.0.1"
1. моя программа построила корабль и улетела бороздить просторы космоса

задавайте вопросы , буду отвечать ... буду воплощать все в код "
сними корону уже

Galax @ 2.2.2020
более в 1000 раз больше.

Дядь, ты лучше сотри этот пост, не позорься. Всего 5ти карточных комбинаций - 52*51*50*49*48 = 311кк с копейкам
Всего УНИКАЛЬНЫХ комбинаций - С(52,5) = 2598960
Значит, максимальное сжатие/свёртка/хуёртка может быть в 311/2,6 ~= в 120 раз.
Больше сжать НЕЛЬЗЯ!
Нет, вылезает Galax и на голубом глазу утверждает, что можно сжать более, чем в 1000 раз.
Ну, я не знаю, как это комментировать

БиллиУбили, ну так он не просто вылезает а он абсолютно прав... массив для хранения тебе нужен будет 52^5 ... *4 байта ...
для 52*51*50*49*48 комбинаций, тебе же важно еще порядок любой карт учесть...

c00l0ne @ 2.2.2020
а где скачать то ? лол

а качать-то нечего. Надо пройти все 5 пунктов от начала до конца. Даже нагрузить дерево - нетривиальная задача.
Поэтому я решаю (эти) задачи одна за другой. Чтобы не получилось, как год назад. Вроде алгоритмы и работают...только 7 часов ждать надо.

c00l0ne @ 2.2.2020
так и будешь публиковать что там в версиях ....

я написал, что сделано в версии 1.0
Если будут изменения/улучшения - буду вносить в список. Не получится изменения - откачусь к предыдущей версии. У читателей/подписчиков есть возможность вносить свои предложения. Не хочешь/не можешь - что ж, насильно мил не будешь.

БиллиУбили @ 2.2.2020
У читателей/подписчиков есть возможность вносить свои предложения

а зачем , для какой цели? читателям вносить свои предложения?

c00l0ne @ 2.2.2020
БиллиУбили, ну так он не просто вылезает а он абсолютно прав

я не знаю, в чём он прав. ну, 52^5 комбинаций...по 4 байта...по 44
как можно сжать его более, чем до С(52,5) комбинаций???
Хочешь выкинуть уникальные?
Вроде сам начал писать правильные вещи...улица, дом, квартира, ИВАНОВУ...
а можно наоборот: квартира, дом, улица, ИВАНОВУ...
и вот уже сам забыл, в чём почти разобрался

c00l0ne @ 2.2.2020
а зачем , для какой цели? читателям вносить свои предложения?

потому что "Каждый мнит себя стратегом, видя бой со стороны"(с)
вот делает что-то человек, а
у тебя в голове крутится мыслЯ "да он же не знает про массив HR5"
@
вот если бы я программировал, точно бы его использовал
@
ладно, подскажу ему, пусть ОН ТОЖЕ ИСПОЛЬЗУЕТ, пусть он попрограммирует

БиллиУбили @ 2.2.2020
52 карты представлены в виде ASCII-символов

вот это уже вызывает неодобрение ...
почему не цифры ?

БиллиУбили @ 2.2.2020
поиск по строке

ты представляешь что такое поиск по строке ? что это за объем работы для компьютера ?

БиллиУбили @ 2.2.2020
2. Найти все комбинации с данной картой(картами).
Переходим из корня по ответвлениям, соответствующим данным картам. Когда данные карты кончаются, начинаем переходить по всем ответвлениям.

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

БиллиУбили @ 2.2.2020
Разложить фантазию из 14-17 карт
Рекурсивно берём 5 карт, находим комбинацию, далее переходим к набору из 9-12 карт, снова ищем комбинацию и т.д.

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

БиллиУбили @ 2.2.2020
4. Разложить фантазию с учётом разложения стартера.
Комбинация пунктов 2-3. Берём карты из стартера, которые мы положили в нижний бокс и ищем комбинации, в которые они входят. Далее переходим к среднему боксу и повторяем поиск.
Из троек комбинаций собираем фантазию.
5. Найти разложение стартера (в процессе)
Дополняем стартер до набора 14-17 карт, записываем разложение карт стартера (в виде 01221) и очки за фантазию.
(тут пока без суммирования всех разложений, с любыми очками, не обязательно макс).
Определяем топ-10 и повторяем разложение фантазии, путём И дополнения стартера до набора 14-17 карт, И последующим разложении фантазии с учётом определённых позиций(12200) карт стартера.

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

c00l0ne @ 2.2.2020
почему не цифры ?

ну, назови мне причины перейти на цифрЫ
есть 52 карты - 52 сущности. Какая разница, как я буду их различать: числа от 0 до 52...буквы латинского алфавита...
китайские иегроглифы...
продолжи свою мысль на пару ходов вперёд

c00l0ne @ 2.2.2020
ты представляешь что такое поиск по строке ? что это за объем работы для компьютера ?

представляю. Пока проще задачу "вхождение карты в комбинацию" решить не могу.

c00l0ne @ 2.2.2020
обход дерева достаточно затратная задача, не проще написать линейный алгоритм ...
из пары мы можем сделать допустим карэ или фулл и т.д.

Я рассматриваю комбинации как строго 5карточные. В этом плане у меня нет понятия "пара" + "пара" = "2 пары".
Объясни возможные плюсы твоего подхода. Не абстрактные, а чисто конкретные ))

c00l0ne @ 2.2.2020
все это делается рекурсивно простым алгоритмом ... зачем бегать по дереву...

не понял, в чём твое предложение? Мы отложили 5 карт из набора. Какая разница, как определять, какая комбинация у нас получилась: обращением в "волшебный" массив или обходом(всего 5 прыжков) дерева?

БиллиУбили, ой все по новой , я же объяснял как рекурсионный алгоритм работает , найти макс комбу с оставшихся найти макс комбу в середину , из остатков найти макс кому вверх ... зафиксировать фантазию1, опять для верха поискать менее сильную комбинацию (что кстати не логично.... можно сразу перейти к середине ) ... там найти менее сильную комбинацию ... но чтобы верх мог стать более сильным ... и так крутить до выходных условий ... работа изишная ... твой же алгоритм "тупой" начинает топором рубить себе дорогу ... перебирать перебирать ... по дереву н сот раз гонять одно и то же ....

БиллиУбили @ 2.2.2020
есть 52 карты - 52 сущности. Какая разница, как я буду их различать: числа от 0 до 52...буквы латинского алфавита...
китайские иегроглифы...
продолжи свою мысль на пару ходов вперёд

разница существенно, можно выполнять операции бинарные ) на производительность повлияет ...

БиллиУбили,

я не знаю, в чём он прав. ну, 52^5 комбинаций...по 4 байта...по 44
как можно сжать его более, чем до С(52,5) комбинаций???
Хочешь выкинуть уникальные?

Ты действительно хочешь знать как? Тогда почитай этот пост до конца.

c00l0ne @ 2.2.2020
видимо 5 карт выкладываются и ты ищещь все комбы
но п5 то как заработает ?

ну, рассмотрим, например, стартер КК677
добавляем к нему, скажем, 10 карт. Строим фантазию, получаем очки
и так 100к прогонов.
В результате, опять же предположим, что 2 разложения 776/КК/-- и 77КК/6/-
набрали приблизительно поровну. А остальные, навроде 7К/7К/6 глубоко соснули и отвалились.
Теперь мы берём эти 2 разложения и строим фантазию уже для них.
то есть, добавляем 10карт и делаем 100к прогонов.
В результате кто-то из этой пары вырвется в лидеры.
То есть мы тупо увеличим точность. Но не для всех вариантов разложения, а только для лидеров на "первом" прогоне.

Galax @ 2.2.2020
Ты действительно хочешь знать как? Тогда почитай этот пост до конца

Пост прекрасный. Читал его более двух раз. Вот только сократить кол-во комбинаций менее кол-ва уникальных у тебя не получится. Иначе возникнет коллизия: я подам на вход комбинацию
, а у тебя в массиве-то её и нет(как нет и её перестановок и т.п.).
Вот смеху-то будет...

БиллиУбили @ 2.2.2020
Пост прекрасный. Читал его более двух раз. Вот только сократить кол-во комбинаций менее кол-ва уникальных у тебя не получится. Иначе возникнет коллизия: я подам на вход комбинацию
, а у тебя в массиве-то её и нет(как нет и её перестановок и т.п.).
Вот смеху-то будет...

уникальных комбинаций будет :
13пар * 12*11*10 кикеров
13*12двупар * 11 кикеров
и т.д.

c00l0ne @ 2.2.2020
перебирать перебирать ... по дереву н сот раз гонять одно и то же ....

плюс моего алгоритма - он не ошибается. В том смысле, что он перебирает ВСЕ комбинации. В отличии от твоего, где ты делаешь "ручные" шаги: вниз кладём макс. комбинацию...ой, а она не самая сильная...ой, а существует вторая такая же по силе...ОЙ, МЫ НЕ ВСЕ КОМБИНАЦИИ ОБОШЛИ
если нет большой разницы по производительности - не вижу смысла городить огород

БиллиУбили @ 2.2.2020
плюс моего алгоритма - он не ошибается. В том смысле, что он перебирает ВСЕ комбинации. В отличии от твоего, где ты делаешь "ручные" шаги: вниз кладём макс. комбинацию...ой, а она не самая сильная...ой, а существует вторая такая же по силе...ОЙ, МЫ НЕ ВСЕ КОМБИНАЦИИ ОБОШЛИ
если нет большой разницы по производительности - не вижу смысла городить огород

не впадай в истерику) само собой мы обойдем все лучшие варианты )
а самые куевые изначально отсекем ...

c00l0ne @ 2.2.2020
разница существенно, можно выполнять операции бинарные ) на производительность повлияет ..

приведи конкретный пример использования бинарной операции. Кроме сравнения комбинаций. Ну, можно их записывать цифрами. Ну я и так буду побитово сравнивать...не вижу тут выигрыша: что я сравню "а" < "c", что 1 < 3.
не вижу гигантского скачка