我正在寻找一个解释为什么AStar / A *算法被称为AStar。所有类似的（最短路径问题）算法通常都被命名为其开发人员，所以AStar代表什么？
答案 0 :(得分：12)
有一些名为A1和A2的算法。后来证明了A2是最优的，实际上也是最好的算法，所以他给它命名为A *，它象征性地包括所有可能的版本号。
来源：
1964年，Nils Nilsson发明了一种基于启发式的方法来提高Dijkstra算法的速度。该算法称为A1。 1967年，Bertram Raphael对这种算法进行了戏剧性的改进，但未能显示最优性。他称这个算法为A2。然后在1968年，彼得·E·哈特（Peter E. Hart）引入了一个论证，证明A2在使用一致启发式时只有很小的变化是最优的。他对该算法的证明还包括一个部分，该部分显示新的A2算法是在给定条件的情况下可能的最佳算法。因此，他将Kleene星形语法中的新算法命名为以A开头的算法，并包含所有可能的版本号或A *
Nosrati，Masoud，Ronak Karimi和Hojat Allah Hasanvand。 “调查（星）搜索算法：特征，方法和方法。” World Applied Programming 2.4（2012）：251-256。*