Здравствуйте, гость Правила · Помощь

»  Оценка карты играющего при заданном сносе, Определение результата игры для мизера и игры на взятки Подписаться | Сообщить другу | Версия для печати
      » 9/11/2017, 17:43,  Pochemuk 
Dukhin ( 9 нояб. 2017, 17:39)
Pochemuk ( 9 нояб. 2017, 16:30)
Чёрт!

После установки программа не запускается. Мол не найдена какая-то точка входа в процедуру.

на xp тоже не пошло, dll подсунул - на что-то другое ругаться начало.
на форумах советуют что-то там править и пересобирать.

а на w7 нормально работает

У меня заработало после того, как я изничтожил предыдущую установку и установил новую с нуля.
      » 9/11/2017, 23:36,  extasy 
Pochemuk ( 9 нояб. 2017, 17:26)
А ты сравнивал производительность с прямым вытеснением (без массива в каждой ячейке)?

Не помню, может быть. В любом случае смысла мало и прироста не будет.

Pochemuk ( 9 нояб. 2017, 17:26)
А как там с мультитэйблом?

Никак. Врядли мультитэйбл улучшит ситуацию, только на системах с малым количеством оперативной памяти, где будут часто происходить перезаписи на коллизиях.
А на нормальных обьемах памяти прирост будет в пределах 5%, уверен.

Техническими средствами сложно оптимизировать систему. Зато можно покопать спец. алгоритмы, типа поиска хорошего хода во взятку. Тут поле непахано. Уже сейчас простые алгоритмы поиска в 1.5-3 раза ускоряют перебор. А если разработать более изощренные алгоритмы анализа лучшего хода, то можно еще в разы поднять скорость.

Это сообщение отредактировал extasy - 9/11/2017, 23:46

--------------------
the elephant has you..
      » 10/11/2017, 00:37,  Pochemuk 
extasy ( 9 нояб. 2017, 23:36)
Техническими средствами сложно оптимизировать систему. Зато можно покопать спец. алгоритмы, типа поиска хорошего хода во взятку. Тут поле непахано. Уже сейчас простые алгоритмы поиска в 1.5-3 раза ускоряют перебор. А если разработать более изощренные алгоритмы анализа лучшего хода, то можно еще в разы поднять скорость.

Давай называть вещи своими именами smile.gif

Поиск хорошего хода - это одна из целей алгоритма и результат его работы. В конечном счете он находит лучший ход или множество лучших ходов в каждой позиции.

А то, о чем ты говоришь, правильнее было бы назвать "прогнозирование лучшего хода".

Что касается прироста при прямом вытеснении, то тут не соглашусь ...

Вот смотри ... Есть хеш-таблица со страничной организацией. На каждой странице до 4-х кэшируемых позиций.

Если эта таблица мала, то страницы часто полностью заполнены. Приходится иногда пробегать всю страницу в поисках нужной позиции. А если такая не найдена, то удалять самую старую, записывать на ее место новую, менять указатель (номер) самой старой на следующую. Т.е. накладные расходы велики.

Если таблица велика, то страницы пусты или заполнены на 1-2 элемента. В этом случае число коллизий на такой страничной хеш-таблице будет соразмеримо с числом коллизий на таблице с прямым вытеснением. Но при этом будут все равно дополнительные накладные расходы на просмотр почти пустых страниц.

Да ... в условиях нехватки памяти страничная организация хешей позволяет более эффективно ее использовать, что ведет к снижению числа коллизий.
Но при достаточной памяти оба метода выходят на плато - увеличение размера перестает заметно влиять на число коллизий. И на этих плато прямое вытеснение оказывается более эффективным за счет простоты.
      » 10/11/2017, 03:10,  платан 
Таким образом, единственный способ борьбы со всеми этими программами, равно как и обычными игроками - делать как можно более невероятный снос, который ни одна программа никогда в жизни не просчитает!
      » 11/11/2017, 11:35,  Pochemuk 
К сожалению, новая версия BPS у меня дома не работает. Тому как там здесь у меня тоже XP. А для XP нет какой-то динамической библиотеки. Жаль ...

А на работе нет времени и возможности таким заниматься ...
      » 28/11/2017, 19:57,  Morozko_prr 
Погонял тут на досуге прогу Словеснова на посчитанных мною ранее (ВРУЧНУЮ !!!) мизерах. Ответственно заявляю, что у нее очень и очень неплохой результат по МО. Погрешность не превышает 0,01 СЧМ (в скобках дается мой результат расчета):

1) На мизере Сашуна (В)_9(Д)_1097_ТД10987 (Ход чужой):
-2,00503 (-2,01365). Время расчета проги - 409 мин(**) (у меня с учетом занятости, отдыха и перепроверок моих расчетов ВРУЧНУЮ уходило примерно 2 недели в среднем),
---
Если же схитрить и задать 1-й ход мизериста в 8 бубен (предварительно заменив 9б на 8б), то результат будет:
-2,01608, а время расчетов уменьшится до 65 мин (т.е. в 6 с лишним раз !!!)

2) Мизер 10(Д)_8(9)_10987_10987 (1-й Ход свой в 10п):
-1,13708 (-1,13623 (*)). Время работы проги - 4 мин.

3) Мизер (10Д)_89_10987_10987 (1-й Ход свой в 9тр):
-1,02466 (-1,04755, возможно у меня имеется ошибка, но м.б. и нет (*)). Время работы проги - 3 мин.

---
(*) Я считал эти МО с вычетами (из общего количества всевозможных раскладов вистующих) расклады, где у них 9/10-ная на руке с раздачи (коих примерно 3000 штук), а также ДОПОЛНИТЕЛЬНО вычетов из числителя тех раскладов, где мизер не ловится из-за отсутствия достаточного количества переходов между руками вистующих для ловли мизера (коих примерно 2830/4080 ).

---
Проге же Словеснова, как я понимаю, пофиг есть ли на руках у вистующих 9/10 с раздачи или нет...

(**) Проц Core I5 (4-х ядерный, частота 3,1 Ггц) был загружен на 100%, а вот памяти, кстати, прога мало ест...


--------------------
Мои статьи можно почитать на сайте "Преф-Ревю"
      » 28/11/2017, 21:07,  extasy 
Morozko_prr (28 нояб. 2017, 19:57)
1) На мизере Сашуна (В)_9(Д)_1097_ТД10987 (Ход чужой):
-2,00503 (-2,01365). Время расчета проги - 409 мин(**)

(**) Проц Core I5 (4-х ядерный, частота 3,1 Ггц) был загружен на 100%, а вот памяти, кстати, прога мало ест...


Почти 7 часов?? как такое может быть?

Моя прога этот мизер посчитала за 57 сек на посредственном компе.

Запустил BPS - действительно, крайне медленно считает этот мизер. Думаю, это какая-то ошибка в коде, так долго не должно считать. Почти наверняка косяк в том, что при расчете мизера не с 1й руки забыли прикрутить хэширование.

Это сообщение отредактировал extasy - 28/11/2017, 22:47

--------------------
the elephant has you..
      » 28/11/2017, 21:11,  Сашун 
Morozko_prr (28 нояб. 2017, 20:57)
1) На мизере Сашуна (В)_9(Д)_1097_ТД10987 (Ход чужой): ... Время расчета проги - 409 мин(**)
----------------
(**) Проц Core I5 (4-х ядерный, частота 3,1 Ггц) был загружен на 100%, а вот памяти, кстати, прога мало ест...

Какой кошмар! 7 часов машинного времени, чтобы определить лучший снос при простейшем мизере smile.gif

Что-то не так в Вашем королевстве © . Начинающие справляются со сносом на таком мизере, примерно, секунд за 20-30, а чуть больше опытные игроки - секунд за 5 smile.gif

--------------------
С уважением, А.Малышев
      » 28/11/2017, 23:19,  Morozko_prr 
extasy (28 нояб. 2017, 21:07)
Morozko_prr (28 нояб. 2017, 19:57)
1) На мизере Сашуна (В)_9(Д)_1097_ТД10987 (Ход чужой):
-2,00503 (-2,01365). Время расчета проги - 409 мин(**)

(**) Проц Core I5 (4-х ядерный, частота 3,1 Ггц) был загружен на 100%, а вот памяти, кстати, прога мало ест...


Почти 7 часов?? как такое может быть?

Моя прога этот мизер посчитала за 57 сек на посредственном компе.

Запустил BPS - действительно, крайне медленно считает этот мизер. Думаю, это какая-то ошибка в коде, так долго не должно считать. Почти наверняка косяк в том, что при расчете мизера не с 1й руки забыли прикрутить хэширование.

Николай !
Так опубликуйте же, наконец, свою прогу !!! Еще в марте 2017 г. обещали опубликовать ?!

--------------------
Мои статьи можно почитать на сайте "Преф-Ревю"
      » 28/11/2017, 23:53,  extasy 
Morozko_prr (28 нояб. 2017, 23:19)

Николай !
Так опубликуйте же, наконец, свою прогу !!! Еще в марте 2017 г. обещали опубликовать ?!

Интерфейс не готов. Могу код скинуть для компиляции. Если есть навыки в программировании, то проблем в запуске не будет.

--------------------
the elephant has you..
« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: