| Soft Speed Test (покер) ID:24894 |
Чт, 21 декабря 2006 20:48 [#] [») |
|
|
Решил новую тему открыть, но о старом.. о скорости перебора. (Нет лучшей мотивации, чем знание, что где-то что-то лучше..)
Вот мои последние достижения.. Но, потенциал на улучшение еще есть..  Перебор полный, для всех комбинаций, а не для 168K уникальных..
2 Grey: все жду твою демку..
|
|
|
| Re: Soft Speed Test ID:24895 ответ на 24894 |
Пт, 22 декабря 2006 00:45 («] [#] [») |
|
|
| Sharky писал | | Вот мои последние достижения.. Но, потенциал на улучшение еще есть.. Перебор полный, для всех комбинаций, а не для 168K уникальных.. |
что за цифра - 168K?
| Цитата: | | 2 Grey: все жду твою демку.. |
на слово, значит, не веришь...
|
|
|
| Re: Soft Speed Test ID:24896 ответ на 24894 |
Пт, 22 декабря 2006 01:08 («] [#] [») |
|
|
| Цитата: | | что за цифра - 168K? |
Или 16K, не помню точно сколько там уникальных.. Если перебирать только их, то понятное дело, это можно сделать за пару сек..
| Цитата: | | на слово, значит, не веришь... |
А должен?
Хочу посмотреть, и я не совсем могу понять, если ты достиг таких скоростей без обмена, то какие проблемы с обменом, ведь технология одна и та же, во всяком случае у меня так..
|
|
|
| Re: Soft Speed Test ID:24897 ответ на 24894 |
Пт, 22 декабря 2006 01:35 («] [#] [») |
|
|
|
Нормально. А предыдущая как считала? И что такое 13 рангов? Если это сжатие мастей, то у меня быстрее (уже выкладывал, но арифметика собственно проста: в 20 раз меньше комбинаций)). Кстати, скорость не по моим наводкам выросла?
 |
Вложение:
poker.exe
(Размер: 677.00KB, Загружено 1078 раз)
|
|
|
|
| Re: Soft Speed Test ID:24898 ответ на 24894 |
Пт, 22 декабря 2006 01:45 («] [#] [») |
|
|
| Korovin писал пт, 22 декабря 2006 00:35 | | Нормально. А предыдущая как считала? И что такое 13 рангов? Если это сжатие мастей, то у меня быстрее (уже выкладывал, но арифметика собственно проста: в 20 раз меньше комбинаций)). Кстати, скорость не по моим наводкам выросла? |
13 рангов это у дилера цикл 2..A (любой масти) на полные руки игрока, а результат умножен на 4. За твою наводку еще не брался... Кстати скорость обменов выросла пропорционально, сейчас около 1,5 сек для всех обменов на первой улице.
|
|
|
| Re: Soft Speed Test ID:24899 ответ на 24894 |
Пт, 22 декабря 2006 01:57 («] [#] [») |
|
|
| Korovin писал пт, 22 декабря 2006 00:35 | | Если это сжатие мастей, то у меня быстрее (уже выкладывал, но арифметика собственно проста: в 20 раз меньше комбинаций)). |
Это наверное другое, потому как комбинации у меня не уменьшаются. Количество карт дилера меньше в 4 раза и все.. А это сжатие мастей можно использовать с обменами?
|
|
|
| Re: Soft Speed Test ID:24900 ответ на 24894 |
Пт, 22 декабря 2006 02:22 («] [#] [») |
|
|
|
Сжатие мастей при обменах 2-3-4-5 карт выгодно использовать - число вычислений сокращается. В общем виде под сжатием мастей я понимаю обсчет только уникальных рук (руки обсчет которых дает одинаковый результат считаются 1 раз).
|
|
|
| Re: Soft Speed Test ID:24901 ответ на 24894 |
Пт, 22 декабря 2006 07:55 («] [#] [») |
|
|
| Sharky писал чт, 21 декабря 2006 21:48 | | Решил новую тему открыть, но о старом.. о скорости перебора. |
| Sharky писал ср, 27 сентября 2006 22:21 | | А зачем? И вообще что с чем сравнить? Цель не совсем понятна, определить кто сааааамый программистский программист? |
Парни, я не понял, вы спонсора что-ли нашли или как? Или забесплатно яйцами позвенеть гораздо круче?
Блиц.
|
|
|
| Re: Soft Speed Test ID:24902 ответ на 24894 |
Пт, 22 декабря 2006 08:12 («] [#] [») |
|
|
| Blitz писал пт, 22 декабря 2006 06:55 | Парни, я не понял, вы спонсора что-ли нашли или как? Или забесплатно яйцами позвенеть гораздо круче?
Блиц. |
Хотел узнать последние достижения, и заодно показал свои..
2 Коровин: у меня что-то похожее есть, но еще не заюзал (не придумал, как использовать со вторым обменом).. если это то, о чем я думаю..
|
|
|
| Re: Soft Speed Test ID:24903 ответ на 24894 |
Пт, 22 декабря 2006 09:43 («] [#] [») |
|
|
| Sharky писал | | Цитата: | | что за цифра - 168K? |
Или 16K, не помню точно сколько там уникальных.. Если перебирать только их, то понятное дело, это можно сделать за пару сек.. |
134459
| Цитата: | | Хочу посмотреть, и я не совсем могу понять, если ты достиг таких скоростей без обмена, то какие проблемы с обменом, ведь технология одна и та же, во всяком случае у меня так.. |
проблема с обменами одна. Руки не дошли. Нет стимулов для дальнейшей разработки. Разве что на коммерческую версию замахнуться. Только кому она сейчас нужна.
2 Blitz: яйцами тут кое-кто другой звенел:
| Цитата: | | Время на п.1 оцениваю в несколько десятитысячных долей секунды |
|
|
|
| Re: Soft Speed Test ID:24904 ответ на 24894 |
Ср, 27 декабря 2006 16:18 («] [#] [») |
|
|
попробовал подвести итоги по скорости. Для алгоритмов без сжатия мастей(и абс. точности для каждой руки как я понял)). На моем компе получилось
Коровин 7 сек
Шарки 68 сек
у меня 300 сек
Хочется в свое оправдание сказать что алгоритм универсальный был, и поэтому замедление за счет лишних операций... но скорости у вас очень хорошие, господа. Уважаю 
может сравнить скорости для вариантов с обменом одной карты?
|
|
|
| Re: Soft Speed Test ID:24905 ответ на 24894 |
Ср, 27 декабря 2006 18:03 («] [#] [») |
|
|
|
Моя прога в этой ветке как раз со сжатием мастей. У Шарки самая высокая скорость, + он подтянул покупку игры, так что если не бросит это дело то возможно будет первым, кто получит точное МО Русского Покера.
|
|
|
| Re: Soft Speed Test ID:24907 ответ на 24894 |
Пт, 29 декабря 2006 16:02 («] [#] [») |
|
|
Понял.
Переписал весь перебор в одну процедуру, убрал много лишнего. Получилось 212 сек. Дальше уже совсем незначительные выйгрыши в скорости будут.
Так что 68 сек, это рекорд пока
|
|
|
| Re: Soft Speed Test ID:24908 ответ на 24894 |
Сб, 6 января 2007 05:44 («] [#] [») |
|
|
Вот налабал за выходные, пробуйте, проверяйте ...
Сжатия мастей нет. Как у Sharky "13 Ranks" перебор только по 1 масти и умножено на 4, "52" - перебор всех карт дилера.
Можно попытаться еще что-то выжать, но глобальных идей пока нет, и будут только копейки.
Думаю что для обмена 1 карты нет никаких проблем.
Еще можно вставить такую опцию: Убрать любую карту и пересчитать, как будто ее нет в колоде.
|
|
|
| Re: Soft Speed Test ID:24909 ответ на 24894 |
Сб, 6 января 2007 12:05 («] [#] [») |
|
|
| Fabrica писал | | Сжатия мастей нет. Как у Sharky "13 Ranks" перебор только по 1 масти и умножено на 4, "52" - перебор всех карт дилера. |
Не понял, у тебя быстрее, чем у Шарки? У меня твоя прога, похоже, притормаживает из-за нехватки памяти (кушает около 100 метров, у Шарки 20).
|
|
|
| Re: Soft Speed Test ID:24910 ответ на 24894 |
Сб, 6 января 2007 12:18 («] [#] [») |
|
|
Я не говорю, что у меня быстрей. Но в тройку после Шарки и Коровина попадаю (вроде ). А выложил чтоб проверить есть ли ошибки. Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие.
А покажь свою версию? Сравним.
На моем компе у меня Коровин - 9 сек (со сжатием), Шарки - 92 сек, моя - 173 сек, xRaven не знаю, пусть он оценит на своем компе.
|
|
|
| Re: Soft Speed Test ID:24911 ответ на 24894 |
Сб, 6 января 2007 13:11 («] [#] [») |
|
|
| Fabrica писал | | Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие. |
100 MB это разве много? Это не много, это ОЧЕНЬ много. И даже 20 много. У мну 4.
|
|
|
| Re: Soft Speed Test ID:24912 ответ на 24894 |
Сб, 6 января 2007 16:02 («] [#] [») |
|
|
| Fabrica писал сб, 06 января 2007 11:18 | | Не ясно на чем пишет Шарки, Дельфи жрет памяти всегда много и проги делает большие. |
Пишу на Delphi с asm-вставками.. Проблем с обменами нет! Хоть 20 раз менять по сколько угодно карт и меняемые скидывать в колоду... время расчета увеличится, ресурсоемкость нет. И уменьшать не собираюсь, 20 Мег это не критично, когда Проводник жрет 32...
|
|
|
| Re: Soft Speed Test ID:24913 ответ на 24894 |
Сб, 6 января 2007 16:27 («] [#] [») |
|
|
| Sharky писал | | 20 Мег это не критично, когда Проводник жрет 32... |
не будем брать дурных примеров с мелкомягких программеров
кстати, где он у тебя жрет 32, у меня даже при поиске до 20 не дотягивает?
|
|
|
| Re: Soft Speed Test ID:24914 ответ на 24894 |
Вт, 9 января 2007 11:41 («] [#] [») |
|
|
Маненько улучшил. И памяти меньше жрет. Всего 1 массив большой есть, если его убираю, скорость падает, а памяти всего 3 мега жрет, а с массивом - 33 мега
И еще интересно, на ноутбуке обе программы примерно одинаково, моя и Шарки, а на домашнем компе Шарки-быстрей, а моя значительно отстает  , не понимаю почему.
|
|
|
