Google
 

Сайт Андрея Иванова

Андрей Иванов - все секреты шашек и шашистов

Login





 


 Забыли пароль?
 или новый пользователь? Зарегистрируйся!

Кто с нами

Пользователей:  На сайте
Пользователей:  Пользователей: 0
Гостей:  Гостей: 5
Всего:  Всего: 5
Пользователей:  Зарегистрированные
No members connected


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
NS
Тема сообщения:   СообщениеОтправлено: Авг 24, 2007 - 02:50 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Результы матча Скифи 0.07 bug fix по минуте на партию.
6ЭБ - 0ЭБ +33 -19 =254
52,3% 16 пунктов Эло.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 20, 2007 - 01:03 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Сам не знаю - пришел домой, смотрю на матч, а у меня как только ЭБ близко - 20kNPS...
Начал смотреть партии - такая фигня в каждой партии при приближении ЭБ.
Скорей всего фрагментация памяти Винды, ну и по 256 метров Хеша каждому движку дал... Я уже начал хеш эндшпильных позиций писать (подумал что просто доступ медленный), но запустил матч с Каллисто 3.23 - скорость нормальная.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Авг 20, 2007 - 12:57 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

NS писал(а):

ЗЫЗЫЗЫ - все предыдущие матчи давали искаженный результат, так как оказалось что на Двух Гигах памяти в матче с Каллисто2 с ЭБ6 начинался своп

Как ты так умудрился сделать?
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Авг 20, 2007 - 08:55 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Напоролся на теже грабли - программа не выигрывает у слабых движков. (перестала выигрывать).
Только похоже виновата в этом не ЭБ, а случайное перемешивание ходов в корне. Ход из Хеша надо наверх вытягивать...

Если программа досчиталась до ничьи по ЭБ, то ход из Хеша - это ход который давал перевес при меньшей глубине обдумывания.

проверил, версия 0.06 теперь устраивает погром KestoG1.2 и KestoG1.3
Правда кроме продвижения хода из Хеша вперед в корне я еще исправил несколько ошибок внесенных ночью.

ЗЫ. Нельзя по ночам программы писать Smile
ЗЫЗЫ. Запустил матч с Каллисто 3.23, надеюсь что исправленная версия не проиграет этот матч.
ЗЫЗЫЗЫ - все предыдущие матчи давали искаженный результат, так как оказалось что на Двух Гигах памяти в матче с Каллисто2 с ЭБ6 начинался своп, причем у Каллисто2 всё нормально, а у Scfi - падение NPS в десятки раз когда в переборе встречается много позиций из ЭБ.
В итоге - зевки.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Янв 27, 2007 - 12:31 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Если не придумывать никаких новых алгоритмов, то будет играть как попало.
И вряд ли будет способна выигрывать. Разве что у самых слабых.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 27, 2007 - 12:10 PM



Зарегистрирован: Дек 16, 2006
Сообщений: 405

Kallisto писал(а):
Я думаю стоит выложить результаты сюда.

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

Любопытно, как будет играть программа обладающая 24-х фигурной базой. Shocked
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
sancoder
Тема сообщения:   СообщениеОтправлено: Окт 25, 2006 - 12:29 PM



Зарегистрирован: Дек 26, 2003
Сообщений: 115

Вот, решил подкинуть данные.
Не слишком у многих есть 10-ка Тундры, но те, кто имеет - могут видеть такую картину:
ЭБ5(+4+...) - 2МБ,
ЭБ6 - 29МБ,
ЭБ7 - 328МБ,
ЭБ8 - эээ... ну, можно посчитать кому интересно.


То, что после дроби - это "полная" версия сжатой базы; то, что до дроби - это то, что используется (по дефолту).
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 23, 2006 - 12:03 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
http://www.cs.ualberta.ca/~chinook/
http://www.cs.ualberta.ca/~jonathan/Pap ... tabases.ps


Но статья достаточно старая.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Onix
Тема сообщения:   СообщениеОтправлено: Окт 21, 2006 - 12:42 PM



Зарегистрирован: Янв 01, 2006
Сообщений: 138

NS писал(а):


Преобразование данных под сжатие - хорошо описано в статье о ЭБ в Чинуке.



А можешь дать ссылку на статью?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 20, 2006 - 10:30 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
AlexanderS писал(а):
NS писал(а):
Но чтоб сказать точно...

Чтоб сказать точно - нужно сгенерить 7-ку и 8-ку, сжать и посмотреть что получится. Доступ к несжатой шестерке практически мгновенный, наверное в сотню раз быстрее чем вызов приличной оценочной функции. Если доступ к сжатой семерке будет производиться очень медленно то использование ее в расчете становится практически бессмысленным. Имхо сжатая семерка должна помещаться в 300-500 мегов памяти и иметь при этом скорость доступа хотя бы в сотню тысяч позиций в секунду.


Сжатая семерка влезет в такие объемы даже при использовании простого RLE Smile Можно спросить у Коршунова (если он посчитал семерку), сколько с его алгоритмом сжатия она занимает места.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 20, 2006 - 10:28 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Onix писал(а):
Почитал дискуссию о сжатии данных...
NS, мы с вам одной задачей занимаемся, поэтому хочу из своего опыта посоветовать вам не тратить время на то как выжать еще лишний мегабайт, а луче подумать, как можно преобразовать сами данные под сжатие: что-то удалить, где-то перегруппировать... для творчества простор!

А почему у тебя один бит на позицию в безранговых? Вроде два должно быть.


Преобразование данных под сжатие - хорошо описано в статье о ЭБ в Чинуке.
//
На самом деле 5 позиций в байте для ЭБ на три результата (с удаленными позциями с возможным взятием), и 8 позиций в байте для классов ЭБ на два результата (Два результата после удаления позиций с возможным взятием)

На хороших алгоритмах сжатия выигрывается не мегабайт, а сжимается в разы!
У Чинука хранится от 20 до 80 и больше позиций в Байте (и это практически полные ЭБ, исключены только некоторые классы позиций), при Этом их Сжатые ЭБ еще вдобавок сжимаются RAR-ом в пару раз.
100 000 доступов в секунду скорей всего достижимо (скорей всего можно получить бОльшую скорость доступа к сжатым ЭБ в памяти), но нужно проводить тесты.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
AlexanderS
Тема сообщения:   СообщениеОтправлено: Окт 20, 2006 - 01:03 AM



Зарегистрирован: Авг 29, 2002
Сообщений: 845
Откуда : Якутск
NS писал(а):
Но чтоб сказать точно...

Чтоб сказать точно - нужно сгенерить 7-ку и 8-ку, сжать и посмотреть что получится. Доступ к несжатой шестерке практически мгновенный, наверное в сотню раз быстрее чем вызов приличной оценочной функции. Если доступ к сжатой семерке будет производиться очень медленно то использование ее в расчете становится практически бессмысленным. Имхо сжатая семерка должна помещаться в 300-500 мегов памяти и иметь при этом скорость доступа хотя бы в сотню тысяч позиций в секунду.
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Onix
Тема сообщения:   СообщениеОтправлено: Окт 19, 2006 - 02:06 PM



Зарегистрирован: Янв 01, 2006
Сообщений: 138

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

А почему у тебя один бит на позицию в безранговых? Вроде два должно быть.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 17, 2006 - 02:40 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
После RLE он очень сильно улучшает сжатие...
Но чтоб сказать точно - достаточно привести статистику по разной длине повторяющихся последовательностей - по ней легко считается на сколько сожмет статичный арифметик (по Формуле Шеннона)
Если вероятности разной длины последоветельности отличаются сильно - то Арифметик даст весьма много.
По статьям который я прочитал выходит что Энтропийные методы на выходе RLE являются стандартом "де факто"
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Окт 17, 2006 - 02:35 PM



Зарегистрирован: Авг 18, 2003
Сообщений: 747

Тогда не надо его использовать. Вряд ли он существенно улучшит сжатие.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.59270596504211 seconds.