Оценочная функция это вроде целевой функции в линейном программирований?
В каком то смысле. Это оценка позиции от например 1 (выиграл) до -1 (проиграл) Но в шахматах эта оценка вычисляется очень не просто и часто зависит от стадии игры, цейтнотов и т д. А алгоритм перебора направлен на максимизацию этой функции в дереве игры. Рубен дал отличную ссылку - там хорошо написано с примерами.