|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladimir Vassilevsky 2:5020/175.2 09 Jan 2003 05:40:41 To : Alex Astafiev Subject : шахматный алгоритм -------------------------------------------------------------------------------- Hi Alex, DS>> Какой алгоритм используется для выбора лучшего хода при известной DS>> позиции фигур и прочих необходимых данных AA> Используется банальный-пребанальный алгоритм перебора. AA> Все базируется на том, что машина в отличии от человека может очень AA> быстро перебирать ходы. Вот и все. Hе совсем так. Перебор "в лоб" быстро заткнется. То есть до некоторого предела анализируются все ходы, а потом только "интересные" ветки. Интересные - это с шахами, взятиями и.т.п. Используется куча разной эвристики, в этом, собственно, и заключается сила и слабость конкретных программ. VLV "Hе лыком единым шит человек" --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33008734c655.html, оценка из 5, голосов 10
|