шахматный алгоритм

From

Vladimir Vassilevsky (2:5020/175.2)

To

Alex Astafiev

Date

2003-01-09T04:40:41Z

Area

RU.ALGORITHMS

From: "Vladimir Vassilevsky" <vlv@fullnet.net>

Hi Alex,


 DS>> Какой алгоритм используется для выбора лучшего хода при известной 
 DS>> позиции фигур и прочих необходимых данных 

 AA> Используется банальный-пребанальный алгоритм перебора.
 AA> Все базируется на том, что машина в отличии от человека может очень
 AA> быстро перебирать ходы. Вот и все.

 Не совсем так. Перебор "в лоб" быстро заткнется. То есть до некоторого 
 предела анализируются все ходы, а потом только "интересные" ветки.
 Интересные - это с шахами, взятиями и.т.п. Используется куча разной 
 эвристики, в этом, собственно, и заключается сила и слабость конкретных
 программ.

 VLV

"Не лыком единым шит человек"

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)