具有已知成本的 A* 算法

Question

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

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

非常感谢您提供任何信息。

Answer 1

1) 只要你的启发式是可以接受的，算法就应该找到答案。可接受的启发式是永远不会高估目标距离的启发式。

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