Google
 

Полезно знать

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

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

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

Login





 


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

Кто с нами

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

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


Новая тема   Ответить
Предыдущая тема Версия для печати Войти и проверить личные сообщения Следующая тема
Автор Сообщение
Zheka
Тема сообщения:   СообщениеОтправлено: Апр 07, 2016 - 10:33 AM



Зарегистрирован: Апр 25, 2007
Сообщений: 1241
Откуда : Dniepropetrovsk,Ukraine
Cпасибо за ответ.

_________________
Затрамо дрямо грялась бряха
Упрямо кряхталась в морзде
И даже крявленькая дряха
И та корлявкалась везде
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
AlexanderS
Тема сообщения:   СообщениеОтправлено: Апр 07, 2016 - 10:09 AM



Зарегистрирован: Авг 29, 2002
Сообщений: 796
Откуда : Якутск
В базах не содержится никакой информации, кроме результатов.
Сами позиции не хранятся, когда нужно узнать результат, вначале вычисляется индекс (порядковый номер позиции), потом из базы извлекается значение по полученному адресу.

Типов результатов может быть два: WDL (безранговые) – хранится только результат: выигрыш-проигрыш-ничья и MTW (ранговые): ничья либо если выигрыш/проигрыш то хранится количество ходов до результата, например, в позиции выигрыш в 12 ходов.
Может быть расширенный WDL, когда к трем точным результатам добавляются еще три: не выиграно, не проиграно и неизвестно.

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

Кроме того, в готовых базах для уменьшения объема обычно исключаются позиции, в которых есть взятия, либо угрозы взятий.

Так что, чтобы получить нужную информацию, нужно будет брать каждую позицию и исследовать перебором по нужному алгоритму. Это займет вероятно в несколько десятков раз больше времени генерации баз. Либо решать все нужные задачи непосредственно в процессе генерации, думаю это проще будет.
 
 Профиль пользователя отправить личное сообщение WWW ICQ 
Ответить с цитатой Наверх
Zheka
Тема сообщения:   СообщениеОтправлено: Мар 30, 2015 - 12:17 PM



Зарегистрирован: Апр 25, 2007
Сообщений: 1241
Откуда : Dniepropetrovsk,Ukraine
Вопрос к тем,кто знает какую точно информацию содержат эндшпильные базы.Оценка позиции после каждого хода,длину ,цепочки ходов-что из этого.Если не трудно укажите на примере позиции ниже.
Вот к примеру позиция.

ход белых.тут белые делают 11 единственных ходов (если приравнять обязательные ходы и взятия к единственным) и делают ничью.Но это не этюд.А если число единственных ходов для достижения результата будет скажем 15 и более-наверняка этюд.Можно ли использовать готовые ЭБ для поиска позиций,в которых выигрыш или ничья достигается единственными ходами ,скажем за 15 и более ходов? Или перегенерировать так,чтобы знать количество единственных ходов в цепочках.

_________________
Затрамо дрямо грялась бряха
Упрямо кряхталась в морзде
И даже крявленькая дряха
И та корлявкалась везде
 
 Профиль пользователя отправить личное сообщение  
Ответить с цитатой Наверх
Alkand
Тема сообщения: 2629  СообщениеОтправлено: Май 25, 2004 - 12:27 AM



Зарегистрирован: Июль 16, 2002
Сообщений: 3597
Откуда : Москва
Ну, это не совсем вопрос к программистам, а скорее этическая проблема, вскользь затронутая в упомянутой статье.

Еще менее приятный случай произошел пару лет назад в чемпионате Голландии, в который с рекламными целями пустили компьютер. Один гроссмейстер в равной позиции на седьмом(!) ходу предложил ничью. Оператор отказался. Гроссмейстер заявил, что оператор не является достаточно квалифицированным шахматистом для участия в чемпионате Голландии (и был прав!) и демонстративно сдал партию.



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

Так что по этому моменту я с автором статьи не согласен. Буду дальше читать ...[addsig]

_________________
Aurora Borealis - единственный инструментарий для истинных профессионалов Smile
 
 Профиль пользователя отправить личное сообщение Послать e-mail WWW  
Ответить с цитатой Наверх
MiG
Тема сообщения: 2602  СообщениеОтправлено: Май 22, 2004 - 07:56 PM



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

Бегло ознакомился со статьей.



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



Кое-что можно отнести и к шашкам, но в шашечном программировании есть и свои специфические проблемы.



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



С уважением,

МиГ.[addsig]
 
 Профиль пользователя отправить личное сообщение Послать e-mail  
Ответить с цитатой Наверх
vitsh
Тема сообщения: 2601  СообщениеОтправлено: Май 22, 2004 - 01:58 PM



Зарегистрирован: Нояб 29, 2002
Сообщений: 72

В этой заметке перечислены проблеммы компьютерных шахмат

http://www.livejournal.com/users/cjelli/154471.html?#cutid1

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