A *知道費用的算法

Question

我正在研究A *算法。 我有這些問題：

1. 是否有可能在同一個搜索過程中使用不同的啓發式方法？對於某些節點，我從每個節點到終端節點都有實際的成本。我可以使用這個成本作爲這些節點的啓發式，而對於其他節點（我不知道結束節點的成本），我使用歐幾里德或其他度量來計算啓發式？我試過這個，但算法找不到最終節點！
2. 我有一部分搜索空間是使用A *搜索的。搜索空間已經增加（我指的是圍繞原始搜索空間的邊界）。如何使用原始搜索過程中的信息使增加的空間搜索中的新搜索過程更加了解？ （如果有與這些主題相關的論文，請通知我！）

非常感謝您的任何信息。

Answer 1

1）只要你的啓發法是可以接受的，算法應該找到答案。可接受的啓發式是一種永不過高估計距離目標的啓發式方法。

2）您可以使用您已知的值作爲擴展空間啓發式的一部分。