Кто с нами
|
На сайте |
|
Пользователей: |
0 |
|
Гостей: |
5 |
|
Всего: |
5 |
|
Зарегистрированные |
No members connected |
|
|
Автор |
Сообщение |
Zheka |
|
Тема сообщения:
Отправлено: Апр 07, 2016 - 11:33 AM
|
|
Зарегистрирован: Апр 25, 2007
Сообщений: 1258
Откуда : Dniepropetrovsk,Ukraine
|
|
Cпасибо за ответ. |
_________________ Затрамо дрямо грялась бряха
Упрямо кряхталась в морзде
И даже крявленькая дряха
И та корлявкалась везде
|
|
|
|
|
AlexanderS |
|
Тема сообщения:
Отправлено: Апр 07, 2016 - 11:09 AM
|
|
Зарегистрирован: Авг 29, 2002
Сообщений: 845
Откуда : Якутск
|
|
В базах не содержится никакой информации, кроме результатов.
Сами позиции не хранятся, когда нужно узнать результат, вначале вычисляется индекс (порядковый номер позиции), потом из базы извлекается значение по полученному адресу.
Типов результатов может быть два: WDL (безранговые) – хранится только результат: выигрыш-проигрыш-ничья и MTW (ранговые): ничья либо если выигрыш/проигрыш то хранится количество ходов до результата, например, в позиции выигрыш в 12 ходов.
Может быть расширенный WDL, когда к трем точным результатам добавляются еще три: не выиграно, не проиграно и неизвестно.
Лучшие ходы соответственно тоже не хранятся, чтобы получить лучший ход нужно сгенерировать все возможные ходы из текущей позиции, получить по всем ним оценку и выбрать тот, в котором количество ходов до победы минимально. Либо так же получить список выигрывающих ходов по WDL-базе.
Кроме того, в готовых базах для уменьшения объема обычно исключаются позиции, в которых есть взятия, либо угрозы взятий.
Так что, чтобы получить нужную информацию, нужно будет брать каждую позицию и исследовать перебором по нужному алгоритму. Это займет вероятно в несколько десятков раз больше времени генерации баз. Либо решать все нужные задачи непосредственно в процессе генерации, думаю это проще будет. |
|
|
|
|
|
Zheka |
|
Тема сообщения:
Отправлено: Мар 30, 2015 - 01:17 PM
|
|
Зарегистрирован: Апр 25, 2007
Сообщений: 1258
Откуда : Dniepropetrovsk,Ukraine
|
|
Вопрос к тем,кто знает какую точно информацию содержат эндшпильные базы.Оценка позиции после каждого хода,длину ,цепочки ходов-что из этого.Если не трудно укажите на примере позиции ниже.
Вот к примеру позиция.
ход белых.тут белые делают 11 единственных ходов (если приравнять обязательные ходы и взятия к единственным) и делают ничью.Но это не этюд.А если число единственных ходов для достижения результата будет скажем 15 и более-наверняка этюд.Можно ли использовать готовые ЭБ для поиска позиций,в которых выигрыш или ничья достигается единственными ходами ,скажем за 15 и более ходов? Или перегенерировать так,чтобы знать количество единственных ходов в цепочках. |
_________________ Затрамо дрямо грялась бряха
Упрямо кряхталась в морзде
И даже крявленькая дряха
И та корлявкалась везде
|
|
|
|
|
Alkand |
|
Тема сообщения: 2629
Отправлено: Май 25, 2004 - 02:27 AM
|
|
Зарегистрирован: Июль 16, 2002
Сообщений: 3653
Откуда : Москва
|
|
Ну, это не совсем вопрос к программистам, а скорее этическая проблема, вскользь затронутая в упомянутой статье.
Еще менее приятный случай произошел пару лет назад в чемпионате Голландии, в который с рекламными целями пустили компьютер. Один гроссмейстер в равной позиции на седьмом(!) ходу предложил ничью. Оператор отказался. Гроссмейстер заявил, что оператор не является достаточно квалифицированным шахматистом для участия в чемпионате Голландии (и был прав!) и демонстративно сдал партию.
Одно из двух, либо голландский шахматный кодекс отличен от российского, либо автор незнаком вообще с таковым. Там должно быть указано, что цель партии - это спортивная борьба и стремление к победе. Если гросс боится того, что не сможет сделать с машиной ничью, то это его проблемы. Ему нужно учиться играть в шахматы (шашки), а не "наезжать" на оператора программы.
Так что по этому моменту я с автором статьи не согласен. Буду дальше читать ...[addsig] |
_________________ Aurora Borealis - единственный инструментарий для истинных профессионалов
|
|
|
|
|
MiG |
|
Тема сообщения: 2602
Отправлено: Май 22, 2004 - 09:56 PM
|
|
Зарегистрирован: Сен 12, 2002
Сообщений: 391
|
|
Бегло ознакомился со статьей.
В общем, все правильно. Но автор статьи не сказал ничего нового. Проблемы и недостатки, описанные в публикации, известны давно.
Кое-что можно отнести и к шашкам, но в шашечном программировании есть и свои специфические проблемы.
Однако чтобы понять общую картину, нужно рассматривать не только недостатки, но и сильные стороны и возможности игровых программ.
С уважением,
МиГ.[addsig] |
|
|
|
|
|
vitsh |
|
Тема сообщения: 2601
Отправлено: Май 22, 2004 - 03:58 PM
|
|
Зарегистрирован: Нояб 29, 2002
Сообщений: 72
|
|
|
|
|
|
|
|
|