问题描述
我正在寻找为什么 AStar/A* 算法被称为 AStar 的解释.所有相似的(最短路径问题)算法通常都以其开发者的名字命名，那么 AStar 代表什么?
I am looking for an explanation why the AStar / A* algorithm is called AStar. All similar (shortest path problem) algorithms are often named like its developer(s), so what is AStar standing for?
推荐答案
有称为 A1 和 A2 的算法.后来证明A2是最优的，实际上也是最好的算法，所以他给它取了个名字A*，象征性地包含了所有可能的版本号.
There were algorithms called A1 and A2. Later, it was proved that A2 was optimal and in fact also the best algorithm possible, so he gave it the name A* which symbolically includes all possible version numbers.
来源:
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.*
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.*
这篇关于AStar - 名称解释的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！