AStar - 名称解释

Question

我希望能为你翻译一下，AStar/A*算法为什么会被称为AStar。所有类似的最短路径问题算法通常都以其开发者的名字命名，那么AStar代表什么意思呢？

- lale liley

---

维基百科的 历史部分 怎么样？ - greybeard

我认为，这个部分在描述中并不完整，没有说明它如何/为什么转向A*。与jkbot的答案进行比较： - lale liley

Answer 1

曾经有两个算法被称为A1和A2。后来证明A2是最优的，事实上也是可能的最好算法，因此他给它起名为A*，该名称象征着所有可能的版本号。

来源：

1964年，尼尔斯·尼尔森发明了一种基于启发式方法来提高Dijkstra算法速度的方法。这个算法被称为A1。1967年，Bertram Raphael对这个算法进行了巨大改进，但未能证明其最优性。他将这个算法称为A2。然后，在1968年，Peter E. Hart提出了一个论据，证明了当使用一致的启发式和微小的更改时，A2是最优的。他关于该算法的证明还包括了一部分，展示了新的A2算法是在给定条件下可能的最佳算法。因此，他用Kleene star语法命名新算法的名称以便以A开头，并包括所有可能的版本号或者A*

Nosrati, Masoud, Ronak Karimi, and Hojat Allah Hasanvand. "Investigation of the * (star) search algorithms: Characteristics, methods and approaches." World Applied Programming 2.4 (2012): 251-256.

- Jakub Kotowski

---

非常感谢您提供的信息，其中包括所有可能的版本号。 - lale liley

他们所提供的信息来源是Wikipedia关于A*搜索算法的文章; 然而，声称星号代表所有可能的版本号的说法已被从该文章中删除，因为它缺乏引用。 - reinierpost