[Sharky]

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

Вот мои последние достижения.. Но, потенциал на улучшение еще есть.. Перебор полный, для всех комбинаций, а не для 168K уникальных..

2 Grey: все жду твою демку..

[Grey]

Сообщение от Sharky писал

Вот мои последние достижения.. Но, потенциал на улучшение еще есть.. Перебор полный, для всех комбинаций, а не для 168K уникальных..

что за цифра - 168K?

Сообщение от Цитата:

2 Grey: все жду твою демку..

на слово, значит, не веришь...

[Sharky]

Сообщение от Цитата:

что за цифра - 168K?

Или 16K, не помню точно сколько там уникальных.. Если перебирать только их, то понятное дело, это можно сделать за пару сек..

Сообщение от Цитата:

на слово, значит, не веришь...

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

[korovin]

Нормально. А предыдущая как считала? И что такое 13 рангов? Если это сжатие мастей, то у меня быстрее (уже выкладывал, но арифметика собственно проста: в 20 раз меньше комбинаций)). Кстати, скорость не по моим наводкам выросла?

[Sharky]

Сообщение от Korovin писал пт, 22 декабря 2006 00:35

Нормально. А предыдущая как считала? И что такое 13 рангов? Если это сжатие мастей, то у меня быстрее (уже выкладывал, но арифметика собственно проста: в 20 раз меньше комбинаций)). Кстати, скорость не по моим наводкам выросла?

13 рангов это у дилера цикл 2..A (любой масти) на полные руки игрока, а результат умножен на 4. За твою наводку еще не брался... Кстати скорость обменов выросла пропорционально, сейчас около 1,5 сек для всех обменов на первой улице.

[Sharky]

Сообщение от Korovin писал пт, 22 декабря 2006 00:35

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

Это наверное другое, потому как комбинации у меня не уменьшаются. Количество карт дилера меньше в 4 раза и все.. А это сжатие мастей можно использовать с обменами?

[korovin]

Сжатие мастей при обменах 2-3-4-5 карт выгодно использовать - число вычислений сокращается. В общем виде под сжатием мастей я понимаю обсчет только уникальных рук (руки обсчет которых дает одинаковый результат считаются 1 раз).

[Blitz]

Сообщение от Sharky писал чт, 21 декабря 2006 21:48

Решил новую тему открыть, но о старом.. о скорости перебора.

Сообщение от Sharky писал ср, 27 сентября 2006 22:21

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

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

Блиц.

[Sharky]

Сообщение от Blitz писал пт, 22 декабря 2006 06:55

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

Блиц.

Хотел узнать последние достижения, и заодно показал свои..

2 Коровин: у меня что-то похожее есть, но еще не заюзал (не придумал, как использовать со вторым обменом).. если это то, о чем я думаю..

[Grey]

Сообщение от Sharky писал

Или 16K, не помню точно сколько там уникальных.. Если перебирать только их, то понятное дело, это можно сделать за пару сек..

134459

Сообщение от Цитата:

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

проблема с обменами одна. Руки не дошли. Нет стимулов для дальнейшей разработки. Разве что на коммерческую версию замахнуться. Только кому она сейчас нужна.

2 Blitz: яйцами тут кое-кто другой звенел:

Сообщение от Цитата:

Время на п.1 оцениваю в несколько десятитысячных долей секунды

[xRaven]

попробовал подвести итоги по скорости. Для алгоритмов без сжатия мастей(и абс. точности для каждой руки как я понял)). На моем компе получилось
Коровин 7 сек
Шарки 68 сек
у меня 300 сек
Хочется в свое оправдание сказать что алгоритм универсальный был, и поэтому замедление за счет лишних операций... но скорости у вас очень хорошие, господа. Уважаю 8-)

может сравнить скорости для вариантов с обменом одной карты?

[korovin]

Моя прога в этой ветке как раз со сжатием мастей. У Шарки самая высокая скорость, + он подтянул покупку игры, так что если не бросит это дело то возможно будет первым, кто получит точное МО Русского Покера.

[xRaven]

Понял.
Переписал весь перебор в одну процедуру, убрал много лишнего. Получилось 212 сек. Дальше уже совсем незначительные выйгрыши в скорости будут.
Так что 68 сек, это рекорд пока

[Fabrica]

Вот налабал за выходные, пробуйте, проверяйте ...

Сжатия мастей нет. Как у Sharky "13 Ranks" перебор только по 1 масти и умножено на 4, "52" - перебор всех карт дилера.

Можно попытаться еще что-то выжать, но глобальных идей пока нет, и будут только копейки.

Думаю что для обмена 1 карты нет никаких проблем.
Еще можно вставить такую опцию: Убрать любую карту и пересчитать, как будто ее нет в колоде.

[Grey]

Сообщение от Fabrica писал

Сжатия мастей нет. Как у Sharky "13 Ranks" перебор только по 1 масти и умножено на 4, "52" - перебор всех карт дилера.

Не понял, у тебя быстрее, чем у Шарки? У меня твоя прога, похоже, притормаживает из-за нехватки памяти (кушает около 100 метров, у Шарки 20).

[Fabrica]

Я не говорю, что у меня быстрей. Но в тройку после Шарки и Коровина попадаю (вроде ). А выложил чтоб проверить есть ли ошибки. Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие.
А покажь свою версию? Сравним.

На моем компе у меня Коровин - 9 сек (со сжатием), Шарки - 92 сек, моя - 173 сек, xRaven не знаю, пусть он оценит на своем компе.

[Grey]

Сообщение от Fabrica писал

Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие.

100 MB это разве много? Это не много, это ОЧЕНЬ много. И даже 20 много. У мну 4.

[Sharky]

Сообщение от Fabrica писал сб, 06 января 2007 11:18

Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие.

Пишу на Delphi с asm-вставками.. Проблем с обменами нет! Хоть 20 раз менять по сколько угодно карт и меняемые скидывать в колоду... время расчета увеличится, ресурсоемкость нет. И уменьшать не собираюсь, 20 Мег это не критично, когда Проводник жрет 32...

[Grey]

Сообщение от Sharky писал

20 Мег это не критично, когда Проводник жрет 32...

не будем брать дурных примеров с мелкомягких программеров
кстати, где он у тебя жрет 32, у меня даже при поиске до 20 не дотягивает?

[Fabrica]

Маненько улучшил. И памяти меньше жрет. Всего 1 массив большой есть, если его убираю, скорость падает, а памяти всего 3 мега жрет, а с массивом - 33 мега
И еще интересно, на ноутбуке обе программы примерно одинаково, моя и Шарки, а на домашнем компе Шарки-быстрей, а моя значительно отстает :( , не понимаю почему.