2個任意節點啓發式的術語

是否存在可用於估計任意兩個節點（目標或非目標節點）之間距離的啓發式函數（如尋路，狀態空間或組合搜索）的術語或表達式？？2個任意節點啓發式的術語

此外，是否有這樣一個函數的術語，永遠不會高估上述距離？

來源

2016-01-22 Kyle McCormick

在A* search algorithm的背景下，從未高估距離的啓發式估計被稱爲「可接受的」。

除了「啓發式」和「估計」之外，我並不認爲函數本身有一個一致的區分術語。

來源

2016-01-22 21:58:32 comingstorm

正確，但根據定義，可接受啓發式估計到目標狀態的距離。有沒有可以容許估計兩個非目標節點之間距離的啓發式概念的術語？ –

實際上，在許多情況下（如果不是絕大多數情況下），無論如何，您的啓發式自然適用於所有節點。我從來沒有見過這樣的區分需要，但似乎合理的術語來區分這種「一般啓發式」和僅適用於目標節點的「受限啓發式」 – comingstorm

在8拼圖這樣的情況下，典型的啓發函數wouldn不是以兩個國家作爲輸入，而是一個單一的國家，目的是估計該國與目標國家的距離。我一直在研究一種算法，其中兩個非目標節點之間的可容許估計是至關重要的。我開始生成文檔，但是當我在兩個非目標節點之間進行函數估計時，我覺得對於使用術語「可容許的啓發式」這個術語已經被挑剔了。 –

2個任意節點啓發式的術語

回答

相關問題