具有已知成本的A *算法

Question

我正在研究A *算法。 我有这些问题：

1. 是否可以在同一搜索过程中使用不同的启发式方法？对于某些节点，我从每个节点到终端节点都有实际成本。我可以将此成本用作这些节点的启发式，而对于其他节点（我不知道终端节点的成本），我使用欧几里得或其他指标计算启发式算法？我试过了，但算法找不到End Node !!!
2. 我有一个使用A *搜索的搜索空间的一部分。搜索空间已经增加（我指的是原始搜索空间周围的边界）。如何使用原始搜索过程中的信息使更多空间搜索中的新搜索过程更加明智？ （如果有与这些主题相关的论文，请通知我！）

非常感谢任何信息。

Answer 1

1）只要您的启发式算法可以接受，算法就应该找到答案。可接受的启发式算法是一种从不高估目标距离的启发式算法。

2）您可以使用已知的值作为扩展空间的启发式的一部分。