Google
 

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

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

Login





 


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

Кто с нами

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
Kallisto
Тема сообщения:   СообщениеОтправлено: Май 04, 2007 - 03:39 AM



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

RS писал(а):
Система по Каску слишком информативна, но принцип записи тот же, как и ЭБ?

В ЭБ нет необходимости как-то записывать позиции. ЭБ - это просто массив результатов (там нет позиций). Методы сжатия ЭБ позволяют ужимать их в несколько раз лучше, чем это делают обычные архиваторы. И это при том, что должен существовать алгоритм быстрого расжатия.
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
RS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 08:37 PM



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

направление вопросов такое - уменьшить вес ЭБ, скорость создания ЭБ.
Существуют в ЭБ излишняя информация, но оценить сколько ее в % и как определить ненужность?
Система по Каску слишком информативна, но принцип записи тот же, как и ЭБ?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 07:41 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Цитата:
Жил замечательный человек Каск, коллекционер миттельшпильных позиций. У него выработалась своя краткая система записи - такая идея.

Разобъем доску на 8 горизонталей (можно вертикалей). Пронумеруем четыре клетки через степени двойки, 1, 2,4,8, . Тогда их сумма покажет, на каких полях стоят шашки (Разбивать можно по 4, тогда степеней 2 будет 8 ). В случае a1, a7/ b8, c7 = 0, 1, 0, 0, 0, 0,0,0, 1 /1, 2, 0,0,0,0,0,0,0 (16,0, 0, 16/ 33,0,0,0). Дамки записывать через более высокие степени, наверное.

Это подходит для представления ЛЮБОЙ позиции (вычисления уникального ключа позиции), но никак не подходит для ЭБ.
Сколько памяти займет массив на 10^25 элементов? А именно такой массив получается при вычислении адреса по этой методике.

Цитата:
мой вопрос был в том, что огромное число позиций =, если их выкинуть, то вес ЭБ значительно уменьшиться. Так понимаю, этого нельзя сделать технически, или возможно, но по другой методе?


Я не понимаю вопроса. Как можно выкинуть адреса из массива?
По другой методике можно - если есть перекос по результату, либо обычно позиции стоящие в массиве рядом имеют одинаковые оценки - можно сжать.
Сжимаются ЭБ очень сильно (до сотен позиций в байте), но сжатие очень замедляет доступ к ЭБ, так как для доступа мы должны провести обратную к сжатию процедуру.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
RS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 07:31 PM



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

1. ЭБ , как понял, может стать подспорьем в создании произведений сказочной композиции. Если говорит о возможности/нкевозможности позиции.
2. " обычно просто строится дерево перебора. В случае ранговых ЭБ на один полуход, в случае выигранных позиций и безранговых ЭБ - до получения выигранной по ЭБ позиции с улучшением оценки и положительным сдвигом в реализации.
По любой пзиции из ЭБ на доске - мы всегда можем получить её адрес в ЭБ, и соответственно тип позиции - выиграно, проиграно или ничья. " т.е. все таки программа делает перебор и выбор по ЭБ? тот же пример со 120 ходами- какой должен быть первый ход?...
мой вопрос был в том, что огромное число позиций =, если их выкинуть, то вес ЭБ значительно уменьшиться. Так понимаю, этого нельзя сделать технически, или возможно, но по другой методе?
3. второй вопрос дилетанта.
Жил замечательный человек Каск, коллекционер миттельшпильных позиций. У него выработалась своя краткая система записи - такая идея.

Разобъем доску на 8 горизонталей (можно вертикалей). Пронумеруем четыре клетки через степени двойки, 1, 2,4,8, . Тогда их сумма покажет, на каких полях стоят шашки (Разбивать можно по 4, тогда степеней 2 будет 8 ). В случае a1, a7/ b8, c7 = 0, 1, 0, 0, 0, 0,0,0, 1 /1, 2, 0,0,0,0,0,0,0 (16,0, 0, 16/ 33,0,0,0). Дамки записывать через более высокие степени, наверное.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 06:50 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Да, ранг лишняя информация, в принципе для практической партии она не нужна.
По базе позиций из ЭБ программа не плавает, так-ж как и обычно просто строится дерево перебора. В случае ранговых ЭБ на один полуход, в случае выигранных позиций и безранговых ЭБ - до получения выигранной по ЭБ позиции с улучшением оценки и положительным сдвигом в реализации.
По любой пзиции из ЭБ на доске - мы всегда можем получить её адрес в ЭБ, и соответственно тип позиции - выиграно, проиграно или ничья.
Малошашечные позиции практически все возможны, так что исключать практически нечего, да и без потери скорости никак. Все варианты "выкидывания" ненужных позиции происходят через сжатие. Так как просто выкинуть индекс из массива невозможно.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
RS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 06:41 PM



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

Что ЭБ - отчет от низа 1х0 вверх, все выше и выше, - понятно, хотя все ли позиции возможны в игре?
Если для выигрыша , согласно ЭБ, требуется, скажем, 120 ходов, самого решения нет, то программа сама вычисляет решение или "плавает" по массиву, и если верно последнее, то как делается выбор по ветке?
Затем, ранг - лишняя информация, не так ли? увеличивает вес ЭБ?
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 06:18 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Если ЭБ безранговые, то
По позиции вычисляется адрес в массиве, а уже по этому адресу хранится один из трех результатов.
Если Ранговые, то для результативных позиций хранится ранг - число ходов необходимых для перехода в младший выигранный эндшпиль (либо число ходов до полной победы)
Нет никаких деревьев.
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
RS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 06:14 PM



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

Вот с этого места поподробнее. ЭБ - массив "ярлыков"? а внутреннее содержание, дерево решения, на что ссылается "ярлык" -где? неужели программа получив сведения - здесь такой-то результат, затем сама высчитывает приход к этому результату??
или внутренние ссылки по ЭБ: от поз. 1х0 к 5х5 ???
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
NS
Тема сообщения:   СообщениеОтправлено: Май 03, 2007 - 04:50 PM



Зарегистрирован: Авг 22, 2006
Сообщений: 671
Откуда : Санкт-Петербург
Упрощенно говоря ЭБ это массив. Ничего выкинуть из него не получится.
Несжатые ЭБ - 5 позиций в байте.
1.6 бита на позицию.
Сами позиции в ЭБ не хранятся!
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
RS
Тема сообщения: Вопросы дилетанта  СообщениеОтправлено: Май 03, 2007 - 04:17 PM



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

Здравствуйте!
хочу спросить у профи, точнее, обсудить
1. ЭБ весят много, долго создавать.
1.1. разделить ЭБ по папкам: выигрыш, ничья, проигрыш, расширенно: выигрыш вне очередности хода;
проигрыш вне очередности хода;
выигрыш того, кто ходит первый/проигрыш того, кто ходит вторым (плюс темп);
проигрыш того, кто ходит первый/выигрыш того, кто ходит вторым (минус темп);
если нет позиции в папках, то =
Результат. выкидываем информацию из записи позиции ее оценку, а берем его из "метаоценки" , из оценки самой папки.
Если выкинуть папку "ничья", то уменьшится вес ЭБ

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