Как вычислить эвристическое значение в алгоритме*?
Я делаю проект по кодированию алгоритма A* в задаче кратчайшего пути. Чтобы определить кратчайший путь с помощью алгоритма*, я признаю, что сначала мы должны получить эвристическое значение. Кто-нибудь знает, как вычислить и определить эвристическое значение для каждого узла? [я сам составил карту, так что никаких эвристических значений не дано]
Что я уже пробовал:
До сих пор я понятия не имею, с чего начать.
Richard MacCutchan
Это математическая задача, поэтому вам лучше всего изучить алгоритм и написать необходимые пути для ее решения. Затем вы можете превратить это в код.