Шашки в России

Общие темы - Вопрос программистам

vitsh - Май 22, 2004 - 03:58 PM
Тема сообщения: 2601
В этой заметке перечислены проблеммы компьютерных шахмат

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

А в чем есть пересечение с шашками?Какие проблеммы у компьютерных шашек?[addsig]
MiG - Май 22, 2004 - 09:56 PM
Тема сообщения: 2602
Бегло ознакомился со статьей.



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



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



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



С уважением,

МиГ.[addsig]
Alkand - Май 25, 2004 - 02:27 AM
Тема сообщения: 2629
Ну, это не совсем вопрос к программистам, а скорее этическая проблема, вскользь затронутая в упомянутой статье.

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



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

Так что по этому моменту я с автором статьи не согласен. Буду дальше читать ...[addsig]
Zheka - Мар 30, 2015 - 01:17 PM
Тема сообщения:
Вопрос к тем,кто знает какую точно информацию содержат эндшпильные базы.Оценка позиции после каждого хода,длину ,цепочки ходов-что из этого.Если не трудно укажите на примере позиции ниже.
Вот к примеру позиция.

ход белых.тут белые делают 11 единственных ходов (если приравнять обязательные ходы и взятия к единственным) и делают ничью.Но это не этюд.А если число единственных ходов для достижения результата будет скажем 15 и более-наверняка этюд.Можно ли использовать готовые ЭБ для поиска позиций,в которых выигрыш или ничья достигается единственными ходами ,скажем за 15 и более ходов? Или перегенерировать так,чтобы знать количество единственных ходов в цепочках.
AlexanderS - Апр 07, 2016 - 11:09 AM
Тема сообщения:
В базах не содержится никакой информации, кроме результатов.
Сами позиции не хранятся, когда нужно узнать результат, вначале вычисляется индекс (порядковый номер позиции), потом из базы извлекается значение по полученному адресу.

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

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

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

Так что, чтобы получить нужную информацию, нужно будет брать каждую позицию и исследовать перебором по нужному алгоритму. Это займет вероятно в несколько десятков раз больше времени генерации баз. Либо решать все нужные задачи непосредственно в процессе генерации, думаю это проще будет.
Zheka - Апр 07, 2016 - 11:33 AM
Тема сообщения:
Cпасибо за ответ.
Время в формате GMT + 3
PNphpBB2 © 2003-2007