AStar - 名稱的解釋

Question

我正在尋找爲什麼AStar/A *算法被稱爲AStar的解釋。所有類似的（最短路徑問題）算法通常被命名爲它的開發者，所以AStar代表什麼？

Answer 1

有算法稱爲A1和A2。後來證明A2是最優的，事實上也是最好的算法，所以他給它起了名字A *，它象徵性地包含了所有可能的版本號。

來源：

1964年尼爾斯·尼爾森發明了一種啓發式的方法來提高Dijkstra算法的速度。這個算法被稱爲A1。 1967年Bertram Raphael在這個算法上取得了巨大的進步，但沒有顯示出最佳性。他稱這種算法爲A2。然後在1968年彼得E.哈特介紹了一個論點，證明A2是最佳的時使用一致的啓發式只有微小的變化。他對算法的證明還包括一個部分，表明新的A2算法是給定條件下可能的最佳算法。因此，他命名爲Kleene星語法的新算法是與A開始，幷包括所有可能的版本號或A *

Nosrati，馬蘇德，Ronak卡里米和Hojat真主Hasanvand的算法。 「調查（星號）搜索算法：特徵，方法和方法。」世界應用程序設計2.4（2012）：251-256。*