|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 09 Jan 2003 01:45:41 To : Dmitry Samoylov Subject : шахматный алгоритм --------------------------------------------------------------------------------
DS> Какой алгоритм используется для выбора лучшего хода при известной
DS> позиции фигур и прочих необходимых данных (последний ход, ходили ли
DS> ладьи и король)? Понимаю, что тема очень непростая, расскажите
DS> более-менее подробно.
Используется банальный-пребанальный алгоритм перебора.
Все базируется на том, что машина в отличии от человека может очень быстро
перебирать ходы. Вот и все.
сила хода оценивается какой-то цифрой.
выбирается "лучший" ход в зависимости от критериев - попадаем ли мы под удар,
рубим ли мы, что будет в следующих ходах итд.
Используется шахматное понятие т.н. "силы" позиции.
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643e1cc716.html, оценка из 5, голосов 10
|