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

Цитата (БиллиУбили @ 29.4.2020)
Имеется задача: добыть из дерева комбинации старше флаша.
Jak утверждает, что достаточно перебрать все комбинации ,которые можно собрать из 17 карт, и в процессе перебора найти(собрать) нужные.
Я же утверждаю, что у меня это займёт O(log N) операций, где N - число комбинаций.

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

Цитата (Jak @ 30.4.2020)
Ты уже, наверно, догадался, что у меня не один массив?

Догадался, как не догадаться..

Цитата (Jak @ 30.4.2020)
все комбы с 0 до У-1 (конец фуллов) на наличие совпадений

То есть массив (всевозможных) флашей и ты среди них ищешь совпадения по 5картам, которые ты положил в бокс? Это очень ресурснозатратно, как мне кажется

Цитата (Jak @ 30.4.2020)
После того, как нашел комбу, смотрю сколько она дает бонусов и уже тут делаю выводы, считать дальше или нет.

То есть, идёт проверка "комбинация старше той, что лежит внизу?" и всё?
Ещё раз хотел бы уточнить. Ты делаешь полный перебор С(17,5)C(12,5)C(7,3) ~ 170КК, за исключением тех случаев, когда рука получается мёртвой? И дальше перебор не имеет смысла.
Тогда ты сам себе противоречишь. Зачем тебе разные массивы?? Нашёл ранг комбинации и поехал дальше...Время поиска НЕ зависит от того, в каком из массивов ты ищешь комбинацию.
Нет никакой разницы, получить ограничение "не старше флаша" по нижней линии, искать 5 карт в массивах "2 пары, стрит, трипс и т.д." или найти комбинацию в большом массиве и сравнить её ранг с флашом. В таком случае отдельные массивы даже зло, так как можно запутаться.

Цитата (Jak @ 30.4.2020)
Я уже в курсе какие ты делаешь выводы из моих сообщений.

Ну, извини. 3 страницы назад ты писал, что у тебя полный перебор. Потом

Цитата (Jak @ 23.4.2020)
При кол-ве карт>13, после разложения придется обязательно проверять на наличие ВСЕХ карт стартера! А это время!

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

Провёл эксперимент, что быстрее: удалять "ненужные" комбинации из полного отсортированного списка комбинаций ИЛИ строить новый отсортированный список.


Если я правильно понял(прошу поправить) для отсортированного списка все операции(поиск, вставка, удаление) по сложности ~ log(N).
Поэтому даже потратив NlogN на сортировку, я в результате потрачу меньше времени на нахождение "живых" рук.

Таки удалось удалять карты из дерева, может теперь полегче пойдёт.
Где-то начиная с 3000+ элементов О(logN) начинает обгонять обычный(неотсортированный) массив.
Начнём, как всегда, от простого к сложному.
Попробую класть вниз комбинации от старшей к младшей. Ну, а средний и верхний боксы заполнять по-старому(через массивы).
Может где-нибудь и удастся сократить полный перебор.

Упорядочный список рулит. Данные предварительные, но что-то около 200ф/сек. Метод "спуск от максимума до обеда".
Я пока кладу 5 карт в топ, но понятно, что 3 карты ничего не поменяют. Надо только согласовать старшинство комбинаций в 3ёх карточном и 5ти карточном деревьях.
Удивлением для меня было быстрота сравнения 2ух комбинаций по 5 карт каждая.
Получается, Jak ничего не выигрывает, кладя в бокс комбинации, которые заведомо не пересекаются.
Но рано радоваться, надо ещё раз перепроверить

А теперь обещанный анекдот про Кулона программиста
Лето, жара... потный программист раскладывает фантазию.
И вдруг появляется сказочная фея с волшебной палочкой.
"Парень, а что это ты тут делаешь?"- спрашивает фея.
"Что, не видишь? Трахаюсь" - зло отвечает программист.
"Да? - удивляется фея, а хочешь по-настоящему?"
"Конечно, хочу" - отвечает радостный программист, пуская слюни
Фея взмахнула палочкой …
и программист получает следующее задание: разложить стартер

БиллиУбили, противно читать ... не играю в Танки я

отвечу тебе тем же
про софт билли убилли

Цитата (c00l0ne @ 9.5.2020)
не играю в Танки я

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

Касательно сроков. Да, замечания справедливые. 2 недели потерял на удаление "карт" из дерева, а в результате это не понадобилось. Но, вроде на отсортированных списках всё работает. Jak вышел из положения, введя отдельные деревья для каждого ранга(флаш, трипс и т.д.)...но пустые запросы от этого никуда не делись. Чтобы понять, что перед тобой не фулхаус - всё-равно надо сделать запрос в дерево фулхаусов(пусть даже оно и небольшое). Посмотрим, кто будет быстрее.

Первые результаты разложения фантазии с помощью сортированных списков.
произвольные 17 карт
16 очков - 119 вариантов разложения
14 - 24
12 - 3150
10 - 1308
Совершенно очевидно, что функция кол-во вариантов(очки)
1. Немонотонная
2. Имеет совершенно непредсказуемый вид(поправьте, если это не так)
Поэтому придётся предположить, что если есть хотя бы 1 вариант набрать максимальные очки - в зачёт должен пойти он один. Даже если (Очки-1) можно набрать в 1000 раз большим кол-вом вариантов. Такого свойство разложения в режиме "фантазия", бороться с ним бесполезно.

Jak, ты выкладывал софтину , она ошибку выдавала ... поковырялся тут ради спортивного интереса в отладчике :
у тебя HandRanks3.dat битый, проверь эти индексы :

лечится патчем этих полей
грубо говоря когда А(38)А(51)К(50) софтина наверх пыталась поставить появлялась ошибка

Цитата (БиллиУбили @ 9.5.2020)
Совершенно очевидно, что функция кол-во вариантов(очки)
1. Немонотонная
2. Имеет совершенно непредсказуемый вид(поправьте, если это не так)

сделал мое утро, Карл

пс поправляем , это дискретная функция и искать корреляцию между кол-ом вариантов и очками фантазии , зачем тебе это ?

Цитата (c00l0ne @ 9.5.2020)
зачем тебе это ?

Не знаю, ты опять не дочитал до конца.

Цитата (БиллиУбили @ 9.5.2020)
Поэтому придётся предположить, что если есть хотя бы 1 вариант набрать максимальные очки - в зачёт должен пойти он один

что там будет с очками меньше - нас интересовать не должно.

БиллиУбили,

Цитата
что там будет с очками меньше - нас интересовать не должно.

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

вот тебе пример два одинаковых максимума , но с совсем разным ЕВ в итоге

Цитата (c00l0ne @ 9.5.2020)
а что если этот вариант с меньшим кол-вом очков , это более правильный розыгрыш стартера ?

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

БиллиУбили, а что тебе не нравится, возьми HR3 HR5 и как Жак раскладывай фантазии... Это же 1-2 часа работы

Уже интересно куда твой квест приведет тебя дальше

Ладно я тут с# изучаю сделаю для тебя ... Вечером

Цитата (c00l0ne @ 10.5.2020)
как Жак раскладывай фантазии...

зачем? 13 карт для фантазии - это не совсем приближении игры, в которой у меня есть возможность выкинуть "ненужные" карты.
Но теоретически можно оставить выбор для кол-ва карт, пожалуйста. От 13 до 25 и выше
Если на каком-то числе стартер будет раскладываться особенно хорошо - ради бога )

-

Цитата (c00l0ne @ 10.5.2020)
карт меньше используют

лол. Ну, это наверно математики от бога...ИЛИ сервера не справляются (перегреваются) ))
ЗЫ Что такое "rl"?

-

Цитата (c00l0ne @ 10.5.2020)
а он правильно делал уменьшая кол-во карт

ну мы же не знаем, почему он уменьшал кол-во карт? Тут могут быть временные затраты на разложение фантазии либо затраты на определение "попали карты стартера в итоговую руку или нет". Официальная версия такая: нет человека - нет проблемы если сброшенных карт нет - карты стартера туда не попадут