A* Алгоритм с известными затратами

Question

Я работаю над алгоритмом A*. У меня есть эти вопросы:

1. Можно ли использовать разные эвристики в одном и том же процессе поиска? Для некоторых узлов у меня есть фактическая стоимость от каждого из этих узлов до конечного узла. Могу ли я использовать эту стоимость в качестве эвристики для этих узлов, в то время как для других узлов (для которых я не знаю стоимость конечного узла) я вычисляю эвристику, используя евклидову или другие метрики? Я попробовал это, но алгоритм не смог найти конечный узел!!!
2. У меня есть часть пространства поиска, которая ищется с помощью A*. Пространство поиска увеличено (под этим я подразумеваю границы вокруг исходного пространства поиска). Как я могу использовать информацию из оригинального процесса поиска, чтобы сделать новый процесс поиска в расширенном поиске более информированным? (если есть документы, связанные с этими темами, пожалуйста, сообщите мне!)

Большое спасибо за любую информацию.

Answer 1

1) Пока ваша эвристика допустима, алгоритм должен найти ответ. Допустимая эвристика - это эвристика, которая никогда не переоценивает расстояние до цели.

2) Вы можете использовать значения, которые вы уже знаете, как часть вашей эвристики для расширенного пространства.