我正在寻找为什么 AStar / A* 算法被称为 AStar 的解释。所有类似的（最短路径问题）算法通常都以其开发者的名字命名，那么 AStar 代表什么？
【问题讨论】：
标签： algorithm graph-algorithm dijkstra shortest-path a-star
有称为 A1 和 A2 的算法。后来证明 A2 是最优的，实际上也是可能的最好的算法，所以他给它命名为 A*，象征性地包括所有可能的版本号。
来源：
1964 年，Nils Nilsson 发明了一种基于启发式的方法来提高 Dijkstra 算法的速度。这个算法被称为 A1。 1967 年，Bertram Raphael 对该算法进行了重大改进，但未能显示出最优性。他将此算法称为 A2。然后在 1968 年，Peter E. Hart 引入了一个论点，证明 A2 在使用一致的启发式算法时是最优的，并且只有微小的变化。他的算法证明还包括一个部分，表明新的 A2 算法是给定条件的最佳算法。因此，他将 Kleene 星形语法中的新算法命名为以 A 开头并包含所有可能的版本号或 A* 的算法
Nosrati、Masoud、Ronak Karimi 和 Hojat Allah Hasanvand。 “研究（星）搜索算法：特征、方法和途径。”世界应用编程 2.4 (2012): 251-256.*
【讨论】：