Ich suche nach einer Erklärung, warum der AStar/A * Algorithmus AStar genannt wird. Alle ähnlichen Algorithmen (Kürzestpfadproblem) werden oft wie ihre Entwickler benannt. Wofür steht AStar?AStar - Erklärung des Namens
Es gab Algorithmen namens A1 und A2. Später wurde bewiesen, dass A2 optimal und tatsächlich auch der bestmögliche Algorithmus war, daher gab er ihm den Namen A *, der symbolisch alle möglichen Versionsnummern enthält.
Quelle:
1964 Nils Nilsson einen heuristischen basierten Ansatz erfunden, die Geschwindigkeit des Dijkstra-Algorithmus zu erhöhen. Dieser Algorithmus wurde A1 genannt. 1967 verbesserte Bertram Raphael diesen Algorithmus drastisch, konnte jedoch keine Optimalität zeigen. Er nannte diesen Algorithmus A2. Dann führte Peter E. Hart 1968 ein Argument ein, das zeigte, dass A2 optimal war, wenn eine konsistente Heuristik mit nur geringfügigen Änderungen verwendet wurde. Sein Beweis des Algorithmus beinhaltete auch einen Abschnitt, der zeigte, dass der neue A2-Algorithmus der beste Algorithmus war, der unter den gegebenen Bedingungen möglich war. Er also den neuen Algorithmus in Kleene Stern Syntax namens der Algorithmus zu sein, der mit A beginnt und schließt alle möglichen Versionsnummern oder A *
Nosrati, Masoud, Ronak Karimi und Hojat Allah Hasanvand. "Untersuchung der (Sterne) Suchalgorithmen: Merkmale, Methoden und Ansätze." World Applied Programming 2.4 (2012): 251-256. *
"... enthält alle möglichen Versionsnummern ...", vielen Dank dafür –
Wie wäre es mit Wikipedia [Geschichte Abschnitt] (http://en.wikipedia.org/wiki/A*_search_algorithm#History)? – greybeard
Ich denke, dieser Abschnitt ist nicht vollständig in seiner Beschreibung, wie/warum es zu einem "Star" kommt. vergleiche: antwort von jkbot, –