Программирование шахмат часть четырнадцать
Возможность просмотра двух последовательностей бьющих ходов на пути в концевую вершину позволяет программе осуществлять простые комбинации.
Прежде чем совершить ход, программа просматривает несколько тысяч концевых позиций. Оценочная функция достаточно проста. Цена дамки в 2,5 раза выше цены простой шашки. Позиционными критериями оценивают наличие у партнеров шашек на центральных полях доски, неудачно стоящие шашки, возможности прохода в дамки и т. д. При оценивании позиций, в которых одна из сторон выиграла (все шашки партнера уничтожены или заперты), оценочной функции искусственно присваивается слишком большое (в случае победы программы) или слишком малое (в противном случае) значение. Это делается для того, чтобы при появлении возможности выигрыша нацелить программу на победу, а не на достижение локальных выгод. Но выигрыш здесь достигается разменом двух дамок на одну.