Является ли функция оценки минимакса эвристической функцией?

Question

Является ли функция оценки минимакса эвристической функцией?

Answer 1

Минимакс - это алгоритм для определения лучшего следующего шага в соответствии с оценкой данного состояния.
В подавляющем большинстве случаев это действительно оценка (эвристическая), но это не всегда случай (например, когда вы ставите оценку ситуации "выигрыша" - вы ставите ей бесконечность) , и вы действительно можете сказать, что это того стоит). Может быть, можно поспорить, что это тоже оценка ... Но вы понимаете ((:
) В любом случае вы можете использовать минимакс или, если вы оцениваете, или если вы точно знаете, какова оценка данных состояний .

Answer 2

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