Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
AlexanderS
Тема сообщения: Генерация больших ЭБ  СообщениеОтправлено: Авг 13, 2011 - 09:52 PM



Зарегистрирован: Авг 29, 2002
Сообщений: 845
Откуда : Якутск
как думаете, насколько актуальны для ЭБ классы с большой разницей в материале?

вопрос возник в связи с тем что хранить индексы для большого кол-ва шашек очень нагладно, к примеру для генерации полной 10-ки нужно будет хранить все индексы 9 шашек для базы 9 против 1, а это потребует около 256 мегов оперативной памяти только для того чтобы вообще иметь доступ к базе (и без разницы какая ЭБ будет установлена - 8 или 10).

может базы вроде 9:1, 8:2, 8:1 вообще не генерировать? если ограничиться 7 шашками у сильнейшей стороны то потребуется всего 64 мегабайта памяти для доступа, для слабых компьютеров это уже заметный выигрыш, даже для тех у кого гиг памяти.

насколько часто в таких окончаниях с большим перекосом возможны долгопросчитываемые этюды?
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Liahovsky
Тема сообщения:   СообщениеОтправлено: Авг 14, 2011 - 11:38 AM



Зарегистрирован: Июль 31, 2006
Сообщений: 561

Александр!
В композиции по шашкм 64 в этюдах встречаются максимум 10 фигрные позиции. С одной шашкой встречались этюды 1-1, 1-2 1-3 и 1-4. Имеется ввиду, что одинокая шашка может быть дамкой.
остальные ситуации не могут быть точными и генерировать, думаю, не обязательно. А вот при численности 2 единицы, можно остановиться в соотношении 2-6 включительно. То есть достаточно 8-ми фигурной базы. Но здесь могут быть, как шашки, так и дамки. Далее генерация, желательно, полная.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
USO
Тема сообщения: Re: Генерация больших ЭБ  СообщениеОтправлено: Авг 16, 2011 - 03:20 PM



Зарегистрирован: Май 31, 2004
Сообщений: 764
Откуда : Москва
AlexanderS писал(а):
может базы вроде 9:1, 8:2, 8:1 вообще не генерировать?
Такие базы совершенно не нужны, ИМХО.
 
 Профиль пользователя отправить личное сообщение ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения:   СообщениеОтправлено: Авг 16, 2011 - 09:42 PM



Зарегистрирован: Сен 12, 2002
Сообщений: 391

Александр,

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

Мое мнение: нужно генерировать базы с любым соотношением материала.

Во-первых, если, например, в 9-ке сгенерированы подбазы 4x5 и 3x6, но отсутствуют 2x7 и 1x8, такая база не может считаться полной.

Во-вторых, если опять же сгенерированы подбазы 4x5 и 3x6, генерация оставшихся 2x7 и 1x8 потребует значительно меньше времени Smile

В-третьих, при генерации неполных баз с большим количеством материала (вроде 6x6, 7x7) потребуются, в том числе, базы с неравновесным соотношением материала.

И в-четвертых, если в крепких шашках базы вроде 2x7, 2x8,1x8, 1x9 и т. п. не требуются для игры и анализа, то в поддавках без них никак не обойтись.
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
AlexanderS
Тема сообщения:   СообщениеОтправлено: Мар 13, 2012 - 10:04 AM



Зарегистрирован: Авг 29, 2002
Сообщений: 845
Откуда : Якутск
alemo писал(а):
Недавно, кстати, Martin Fiertz выложил у себя на сайте полную (турнирную версию) дебютную библиотеку программы...

А не подскажете адрес сайта?
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Krzychumag
Тема сообщения:   СообщениеОтправлено: Мар 18, 2012 - 10:35 AM



Зарегистрирован: Окт 10, 2010
Сообщений: 1051
Откуда : Польша
AlexanderS в будущем ты должен выдумать что-то другого, что для получения файлов. Думал что Торэнт будет в порядке, но я к сожалению получаю файл 5 дней и конца не видать (в ночи и день).
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Alkand
Тема сообщения:   СообщениеОтправлено: Мар 19, 2012 - 10:33 PM



Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
Похоже, что мне удалось скачать первому. Днем оставлю на раздачу. Вроде бы чем больше народу скачает, тем быстрее получат остальные.

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
chac
Тема сообщения:   СообщениеОтправлено: Мар 20, 2012 - 10:02 AM



Зарегистрирован: Окт 11, 2010
Сообщений: 2522

зависит от цели программы.
если при помощи ее делаетса какая-то научная работа, то полностью базы вероятно нужны. Возможно и для композиции.

_________________
После войны, встретимся в пивной "У чаши" на улицы Bojište. Ровно в шесть часов. Швейк придёт около половины семи.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Показать:     
Перейти к:  
Время в формате GMT + 3
Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
PNphpBB2 © 2003-2007 
 
Page created in 0.81150197982788 seconds.