Google
 

Шашисту на заметку

Login





 


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

Кто с нами

Пользователей:  Зарегистрированные
подключено  A.Presman  
подключено  alemo  

В записную книжку


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 27, 2008 - 03:44 PM



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

Вспомогательная программа Дамиры - Lines.exe, предназначенная для создания ДБ:
импорт 1000 партий за 130 сек - (33246 позиций), т.е. не импортируются повторяющиеся позиции.
Средняя скорость импорта ~7-8 партий/сек

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 27, 2008 - 07:44 AM



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

У Plus600 скорость импорта 1000 партий/7 мин!
Грубо говоря 2-3 партии в секунду. Негусто.
А 2000 партий импортировались за 18 минут. (2 партии/сек)
Иными словами, чем больше база, тем медленнее импорт.

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 26, 2008 - 09:06 PM



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

Уточнил, у Авроры скорость импорта на моем компьютере ~650 партий/сек, а у меня без записи в базу ~45-50 партий/сек Sad

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 26, 2008 - 12:16 PM



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

Че-то неоптимально сделал. У Авроры фантастическая скорость импорта партий что-то порядка нескольких тысяч/сек.
Я "листаю" партии со скоростью 30-40 п/сек (примерно 76000 полуходов - 1000 партий за 30 сек).
Интересно, какая скорость импорта у Plus600, Торнадо и Дамиры?

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 24, 2008 - 09:03 PM



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

да уж, китайская грамота Laughing

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Янв 24, 2008 - 08:50 PM



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

Если С++ не подходит, то Скифи написана на Дельфи. Можно глянуть туда.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 24, 2008 - 08:36 PM



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

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

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Янв 24, 2008 - 12:29 PM



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

Смотри исходники Сидра. Для начала вполне сгодится. Там только переборных алгоритмов нет. А осталное все вполне нормально.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
Kvadrat
Тема сообщения:   СообщениеОтправлено: Янв 24, 2008 - 10:31 AM



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

Никогда не программировал шашек. Хотел взятие в одной процедуре описать, не получается. Придется делить на MoveUpLeft, MoveUpRight,
MoveDownLeft, MoveDownRight
Вообще-то я изобретаю велосипед, похоже... Laughing Laughing Laughing

_________________
Пользуюсь всеми доступными программами
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Окт 03, 2006 - 10:16 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 608
Откуда : Санкт-Петербург
Во меня клинит! Smile
В шашках же не нужен Зобрист!?! Спокойно можно хранить полную информацию о позиции...
С возможностью восстановления позиции по ключу (Может потребоваться для обработки базы самообучения)
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 12, 2006 - 10:32 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 608
Откуда : Санкт-Петербург
Если Хеш большой, то долго очищать, и данные предыдущего расчета немного времени съекономят...
И опровергащие ходы всяко не помешают (то есть нужно избавляться только от оценок)
Вместо очистки (если не тратить бит в хеше) можно использовать счетчик, который используется для отслеживания устаревших позиций (или не во всех схемах используется счетчик?)
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Сен 12, 2006 - 10:22 AM



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

Можно перед каждым ходом, если мы в ЭБ, очищать хеш.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 12, 2006 - 06:36 AM



Зарегистрирован: Авг 22, 2006
Сообщений: 608
Откуда : Санкт-Петербург
Алгоритму выгрыша, когда находимся в ЭБ неправильные оценки в хеше тоже могут помешать...
Можно выделить в Хеше один бит, и писать в него информацию - использовалась ли оценка из Хеша.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Kallisto
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 08:51 PM



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

Тоже вариант Smile

Переносить посты легко. copy&paste а потом удаляешь старые.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Сен 11, 2006 - 07:59 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 608
Откуда : Санкт-Петербург
Я не знаю как переность посты :(
Допустим даем проигранным позициям из ЭБ оценку -2000,
Тогда запускаем предложенный мной алгоритм, если оценка в корне =-2000. То есть во всех вариантах досчитались до проигранных по ЭБ позиций.
Очистка Хеша нужна, так как захешировались неправильные для предложенного алгоритма оценки, и они исказили (возможно) и другие оценки в Хеше.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT - 12
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 1.31021499634 seconds.