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

From

Alex Astafiev (2:5000/228.16)

To

Dmitry Samoylov

Date

2003-01-09T00:45:41Z

Area

RU.ALGORITHMS

А что ты слышал про распределенные вычисления folding@home, дорогой Dmitry?

 DS> Какой алгоритм используется для выбора лучшего хода при известной
 DS> позиции фигур и прочих необходимых данных (последний ход, ходили ли
 DS> ладьи и король)? Понимаю, что тема очень непростая, расскажите
 DS> более-менее подробно.

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

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

---
 * Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)