Эвристическая функция для поиска пути с помощью звезды

Я пытаюсь найти оптимальное решение для следующей проблемы

Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы идем от одного узла к соседнемуСтоимость перехода от узла к соседнему не взимается, если в значенииx.Нет 2 узлов с одинаковымиy значения считаются смежными.

Оптимальное решение - это решение с наименьшей стоимостью, я думаю об использовании алгоритма поиска пути A * для нахождения оптимального решения.

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

Это пример того, как я думаю, что эвристическая функция будет такой

Эвристический вес узла = Min (эвристический вес его дочерних узлов)То же самое касается и дочерних узлов.

Но, насколько мне известно, эвристика должна быть приблизительной, поэтому я думаю, что я иду в неправильном направлении в отношении эвристической функции.

Ответы на вопрос(2)

Ваш ответ на вопрос