Есть два основных метода, как разработать допустимую эвристику.
Оба работают, решая более простую проблему. Эвристическое значение - это расстояние до цели в более простой задаче.
1. Расслабление
Проблема упрощается, если забыть о негативных последствиях.
Например, если у вас когда-то была одна литр воды, она всегда будет доступна при необходимости.
Учебное пособие по эвристике, основанной на графике планирования .
2. Абстракция
Проблема упрощается игнорированием некоторых деталей.
Например, более простая цель может игнорировать количество воды в последнем кувшине в конце.
Вы можете хранить предварительно вычисленные эвристические значения в базе данных шаблонов. Ключом будет более простая абстрактная задача, а значением будет эвристическое значение.
Официальное введение .