Принцип работы шахматных движков заключается в следующем:
- Представление доски. habr.com Компьютеру нужно объяснить все правила шахмат и дать возможность хранить шахматную позицию. habr.com Без этого невозможно оценивать позицию и делать ходы. habr.com
- Перебор ходов. fcenter.ru Движок перебирает все возможные в данной позиции ходы. fcenter.ru Каждый ход приводит к получению новой позиции, в которой он тоже перебирает все возможные ходы, и так на некоторую глубину. fcenter.ru
- Оценка позиций. fcenter.ru papachess.com В конце движок оценивает получившиеся позиции и выбирает наилучший ход. fcenter.ru
При оценке позиции программа опирается на факторы, которые можно аналитически вычислить. fcenter.ru В первую очередь это соотношение материала, выраженное в условных пешках. fcenter.ru Также учитываются активность фигур, контроль фигурами и пешками центра, перевес в пространстве и другие параметры. fcenter.ru