Что такое точная функция оценки?

Question

Я искал часы и не смог придумать приличное определение «функции точной оценки».

Желательно, чтобы в отношении шахматного ИИ я хотел бы знатькакая точная функция оценки и как (и если) она отличается от эвристической функции оценки.Лично я думал, что функции оценки были просто функциями для оценки будущих состояний на основе текущего состояния.Я не осознавал, что они были разбиты на отдельные категории.

Любая помощь будет признательна!

~ Луч

Answer 1

Где вы столкнулись с этой терминологией?

Когда я узнал об этом, есть два типа подходов

1. Функция оценки = Эвристическая функция оценки
2. Методы поиска

(эвристические) оценочные функции - это алгоритмы, которые выбирают ходы на основе оценки следующих ходов на основе набора эвристик и не пытаются исследовать дерево игры /возможные будущие состояния.Эти функции бывают быстрыми и работают достаточно хорошо, но могут не дать вам наилучшего решения во всех случаях.

Методы поиска попытаться «предварительно сыграть» в игру, оценивая будущие состояния (поиск по дереву игр) и может также использовать эвристику, чтобы склонить к неправильному выбору или ускорить процесс.Теоретически они могут сделать точный и совершенный выбор, но медленные.