Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
alemo
Тема сообщения:   СообщениеОтправлено: Мар 14, 2005 - 01:09 PM



Зарегистрирован: Апр 04, 2003
Сообщений: 6926

нечетные обладают рядом недостатков.

В общем и без деталей - абсолютно верно ! Нечётные базы данных имеют один серьёзнейший недостаток, от которого очень нелегко избавиться Rolling Eyes Программы с такими БД очень любят жертвовать шашки "на ровном месте", переходя в ничейные окончания, заложенные в нечётной БД, скажем 5х4.

Другими словами, в почти равной позиции, может быть чуть послабее за одну из сторон, программа с нечётной БД может отдать шашку, форсируя ничью из базы - "наиболее лёгкий и быстрый способ" !

Можно ли здесь критиковать программу и программиста ? Не уверен ! Или тогда надо сформулировать цель игры как-то иначе, а не достижение оптимального результата за минимальное число ходов !

Это - основной недостаток нечётных баз, о котором упоминал С. Старцев. Поэтому чекерсные программисты и не распространили девятку, а работают сейчас над 10-фигурной БД, которую надеются завершить к лету, и она то и будет распространяться.

Александр
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Мар 14, 2005 - 12:12 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Петр! (и не только Петр!)

Я, действительно, буду (и всегда был) рад всем замечаниям о программе - пишите (можно здесь, можно на мой e-mail).

С уважением,
Сергей Старцев

PS А здесь обсуждалась тема ранговых/безранговых баз данных. Суммируя - на сегодня ситуация выглядит так, либо иметь ранговую базу с числом фигур N, либо безранговую с числом фигур N+1 и в придаток к ней раноговую (N фигур). Место и тот и другой вариант занимают примерно одинаково...
Кстати, как то забылась тема четных и нечетных баз окончаний. Так в чекерсе давно распространяют только базы с четным числом фигур, так как нечетные обладают рядом недостатков.
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Мар 13, 2005 - 01:59 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Петр!

Вы уж меня простите, но на такие голосовные утверждения и отвечать не хочется. Если есть что - сказать, пишите конкретно...

Сергей
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Reader
Тема сообщения:   СообщениеОтправлено: Мар 12, 2005 - 11:33 PM



Зарегистрирован: Окт 15, 2004
Сообщений: 149

Цитата:
Например от "ТУНДРЫ" он отстал на всю жизнь...
Да и работать с "ПЛЮСОМ" тошно...


Што-то Петр не то сказал... Rolling Eyes Наверно что-то другое имел он введу...
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Fenix
Тема сообщения:   СообщениеОтправлено: Мар 12, 2005 - 08:45 PM



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

---


Последний раз редактировалось Fenix в Мар 14, 2005 - 11:00 AM; всего редактировалось 1 раз
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения:   СообщениеОтправлено: Мар 12, 2005 - 02:56 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Вот я и говорю, разница весьма Smile заметная.
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
MiG
Тема сообщения:   СообщениеОтправлено: Мар 12, 2005 - 12:07 AM



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

Цитата:
Сейчас 6-ти фигурная база окончаний для Plus600 занимает 0,04Гб...


Сейчас сжатая ранговая ЭБ 6 программы TORNADO занимает 0,35 Gb.
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
plus600
Тема сообщения: Про базы окончаний  СообщениеОтправлено: Мар 11, 2005 - 11:42 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Цитата:
По поводу размеров различных ЭБ добавлю, что ЭБ 6 программы TORNADO занимает 2,5 ГБ, при этом база содержит абсолютные ранги (1 байт на позицию.
С уважением,
Михаил Глизерин

Чтобы дисскусия не умирала Smile. Сейчас 6-ти фигурная база окончаний для Plus600 занимает 0,04Гб...
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Alkand
Тема сообщения: 1655  СообщениеОтправлено: Окт 23, 2003 - 05:59 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
Сергей!
Примите мои поздравления! Если не ошибаюсь, это первая в мире 8-ми фигурная база по русским шашкам? Так держать! Laughing Exclamation Very Happy


Последний раз редактировалось Alkand в Мар 11, 2005 - 01:39 PM; всего редактировалось 1 раз
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
Тема сообщения: 1651  СообщениеОтправлено: Окт 22, 2003 - 10:48 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Quote:
2. И любопытно бы посмотреть на формат одной записи в разных базах. Сколько бит на что отводится. Или такая постановка вопроса некорректна?



а вот в последней версии базы окончаний для Plus600 на одну позицию отводится примерно одна четверть бита...[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
plus600
Тема сообщения: 1650  СообщениеОтправлено: Окт 22, 2003 - 11:01 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Еще в тему о размере баз окончаний. 8-ми фигурная база для Plus600 имеет размер файл в 4,5Гб. [addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
plus600
Тема сообщения: 307  СообщениеОтправлено: Янв 25, 2003 - 04:58 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Quote:
По поводу размеров различных ЭБ добавлю, что ЭБ 6 программы TORNADO занимает 2,5 ГБ, при этом база содержит абсолютные ранги (1 байт на позицию).



С уважением, Михаил Глизерин.





Возвращаясь к достоинствам и недостаткам разных баз данных. Для PLUS600, 7-ми фигурная база окончаний занимает 2,3 Гб места на диске, что меньше, чем цитируемая выше 6-ти фигурная база. Вот оно и главное достоинство - меньший размер. А недостатков не вижу

[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
plus600
Тема сообщения: 285  СообщениеОтправлено: Янв 09, 2003 - 08:33 AM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Quote:
1. Извините "чайника", но я так и не понял, указывается ли в ранговых базах, например, путь к выигрышу. То есть откуда программа узнает, какой ход ей сделать? Вроде бы ей не должно хватить знания только о том, что мол победа достигается в 23 хода?

2. И любопытно бы посмотреть на формат одной записи в разных базах. Сколько бит на что отводится. Или такая постановка вопроса некорректна?



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

2. В безранговых все просто - на одну позицию отводится полтора бита (меня поправили - 5 позиций в одном байте, то есть примерно 1,55). В ранговых возможны варианты, но, по длине, - один байт на позицию, весь он идет на ранг (возможны небольшие иcключения).[addsig]

_________________
С уважением,
Сергей Старцев
______________________________________
Пользуюсь только программами серии Plus
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Alkand
Тема сообщения: 284  СообщениеОтправлено: Янв 08, 2003 - 08:33 PM



Зарегистрирован: Июль 16, 2002
Сообщений: 3635
Откуда : Москва
1. Извините "чайника", но я так и не понял, указывается ли в ранговых базах, например, путь к выигрышу. То есть откуда программа узнает, какой ход ей сделать? Вроде бы ей не должно хватить знания только о том, что мол победа достигается в 23 хода?

2. И любопытно бы посмотреть на формат одной записи в разных базах. Сколько бит на что отводится. Или такая постановка вопроса некорректна? [addsig]

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
plus600
Тема сообщения: 283  СообщениеОтправлено: Янв 08, 2003 - 06:16 PM



Зарегистрирован: Дек 24, 2002
Сообщений: 1323
Откуда : Москва
Quote:
По поводу размеров различных ЭБ добавлю, что ЭБ 6 программы TORNADO занимает 2,5 ГБ, при этом база содержит абсолютные ранги (1 байт на позицию).



Да, и по поводу количества партий в базе TORNADO. Сергей, Вы прочитали предыдущее сообщение? Партий в базе уже более 35.000, скоро будет ещё больше.



Кстати и адрес мой Вы неправильно указали , никакого дефиса вначале нет:

<!-- BBCode Start --><A HREF="mailto:mlehrer@mari-el.ru">mlehrer@mari-el.ru</A><!-- BBCode End --><br />




1. Что и подтверждает больший размер ранговых баз.

2. По техническим причинам мое сообщение было опубликовано позже Вашего, хотя писалось раньше. 35 так 35, особой разницы не вижу Мои коллеги работают с 30.

3. Это был не дефис, а тире. А у Вас в сообщении еще более неправильно!

[addsig]

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