Здравствуйте, гость | Правила · Помощь |
» Оценка карты играющего при заданном сносе, Определение результата игры для мизера и игры на взятки |
|
||||
Не помню, может быть. В любом случае смысла мало и прироста не будет.
Никак. Врядли мультитэйбл улучшит ситуацию, только на системах с малым количеством оперативной памяти, где будут часто происходить перезаписи на коллизиях. А на нормальных обьемах памяти прирост будет в пределах 5%, уверен. Техническими средствами сложно оптимизировать систему. Зато можно покопать спец. алгоритмы, типа поиска хорошего хода во взятку. Тут поле непахано. Уже сейчас простые алгоритмы поиска в 1.5-3 раза ускоряют перебор. А если разработать более изощренные алгоритмы анализа лучшего хода, то можно еще в разы поднять скорость. Это сообщение отредактировал extasy - 9/11/2017, 23:46 -------------------- the elephant has you.. |
||||
|
||
Давай называть вещи своими именами Поиск хорошего хода - это одна из целей алгоритма и результат его работы. В конечном счете он находит лучший ход или множество лучших ходов в каждой позиции. А то, о чем ты говоришь, правильнее было бы назвать "прогнозирование лучшего хода". Что касается прироста при прямом вытеснении, то тут не соглашусь ... Вот смотри ... Есть хеш-таблица со страничной организацией. На каждой странице до 4-х кэшируемых позиций. Если эта таблица мала, то страницы часто полностью заполнены. Приходится иногда пробегать всю страницу в поисках нужной позиции. А если такая не найдена, то удалять самую старую, записывать на ее место новую, менять указатель (номер) самой старой на следующую. Т.е. накладные расходы велики. Если таблица велика, то страницы пусты или заполнены на 1-2 элемента. В этом случае число коллизий на такой страничной хеш-таблице будет соразмеримо с числом коллизий на таблице с прямым вытеснением. Но при этом будут все равно дополнительные накладные расходы на просмотр почти пустых страниц. Да ... в условиях нехватки памяти страничная организация хешей позволяет более эффективно ее использовать, что ведет к снижению числа коллизий. Но при достаточной памяти оба метода выходят на плато - увеличение размера перестает заметно влиять на число коллизий. И на этих плато прямое вытеснение оказывается более эффективным за счет простоты. |
||
|
Таким образом, единственный способ борьбы со всеми этими программами, равно как и обычными игроками - делать как можно более невероятный снос, который ни одна программа никогда в жизни не просчитает!
|
|
К сожалению, новая версия BPS у меня дома не работает. Тому как там здесь у меня тоже XP. А для XP нет какой-то динамической библиотеки. Жаль ...
А на работе нет времени и возможности таким заниматься ... |
» 28/11/2017, 19:57, Morozko_prr
|
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%, а вот памяти, кстати, прога мало ест... -------------------- Мои статьи можно почитать на сайте "Преф-Ревю" |
|
||
Почти 7 часов?? как такое может быть? Моя прога этот мизер посчитала за 57 сек на посредственном компе. Запустил BPS - действительно, крайне медленно считает этот мизер. Думаю, это какая-то ошибка в коде, так долго не должно считать. Почти наверняка косяк в том, что при расчете мизера не с 1й руки забыли прикрутить хэширование. Это сообщение отредактировал extasy - 28/11/2017, 22:47 -------------------- the elephant has you.. |
||
|
||
Какой кошмар! 7 часов машинного времени, чтобы определить лучший снос при простейшем мизере Что-то не так в Вашем королевстве © . Начинающие справляются со сносом на таком мизере, примерно, секунд за 20-30, а чуть больше опытные игроки - секунд за 5 -------------------- С уважением, А.Малышев |
||
» 28/11/2017, 23:19, Morozko_prr
|
||||
Николай ! Так опубликуйте же, наконец, свою прогу !!! Еще в марте 2017 г. обещали опубликовать ?! -------------------- Мои статьи можно почитать на сайте "Преф-Ревю" |
||||
|
||
Интерфейс не готов. Могу код скинуть для компиляции. Если есть навыки в программировании, то проблем в запуске не будет. -------------------- the elephant has you.. |
||
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
0 Пользователей: