|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergiy Kanilo 2:5020/400 15 Jul 2003 05:06:55
To : Rodion Gorkovenko
Subject : Re: Доку по шахматам
--------------------------------------------------------------------------------
"Rodion Gorkovenko" <Rodion.Gorkovenko@p6.f1286.n5030.z2.fidonet.org> wrote
in message news:1058213993@p6.f1286.n5030.z2.ftn...
> Господа, не завалялось ли в запасниках каких-нибудь небольших опусов по
> вопросам программирования игр типа шахмат (позиционных, значит?) -
например из
> творчества... Гм, кто же это был... Ботвинник, вероятно?..
> В общих чертах... Hо, конечно, не рассказы о том, как перебирать
позиции... ;)
> Что-то об оценке, об усечении дерева поиска...
У Ботвинника есть несколько книг (у меня было две) о том,
как он создавал шахматную программу. Как источник алгоритма
книги не годятся, но читать интересно.
AFAICR основные идеи:
1) выявление небольшого количеситва одно-двух-трех
ходовых потенциально выгодных взятий/разменов, и
оценка возможных путей их достижения
2) библиотека дебютов
3) ищется просто простой материальный выигрыш
Тестировалась программа на этюдах. Один из рекордных
(на мой взгляд) результатов был решение 20-ти (или где то
около того) ходового этюда при рассмотрении только 200
промежуточных позиций.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Доку по шахматам 
