AI - Требования к эвристическим функциям

Question

У меня есть вопрос о Huristic функции в искусственном интеллекте (AI). Я знаю, что мы должны искать монотонную и допустимую эвристическую функцию.

У меня два вопроса:

1. Почему требуется, чтобы функция была допустимой?

2. В чем преимущества монотонных эвристических функций?

Спасибо!

Answer 1

Допустимая * эвристика - это та, которая обеспечивает оценку нижней границы для состояния цели.

A монотонная (также известная как согласованная) эвристика позволит вам эффективно реализовать оптимальный поиск A * Это гарантирует оптимальность, если вы посещаете каждый штат только один раз.

Answer 2

Для допустимости - это дает вам нижнюю границу для оптимального решения.