gutefrage.net, die Ratgeber Community
Login   |  Registrieren   |  Forum |  Richtlinien & FAQ

2 
Interested_active

Warum heißt der A*-Algorithmus A*-Algorithmus?

gefragt von ruediger32 am 07.11.2009 um 23:20 Uhr

Was heißt A*? Ich habe zwar Informatik studiert und sogar über diesen Algorithmus einen Vortrag gehalten, aber ich weiß nicht, warum der Algorithmus diesen komischen Namen hat. In den Büchern stand leider nichts.


Weitere Fragen zu verwandten Themen finden Sie hier:

Informatik (912)
Algorithmus (11)
ähnliche Fragen
Frage beantworten


Vom Fragesteller als hilfreichste Antwort ausgezeichnet


Whitefall
 
beantwortet von Whitefall am 7. November 2009 23:27
1x
Die Antwort ist hilfreich? Dann klick mich!
Hilfreichste Antwort

Auf der Diskussionsseite dazu in der englischen wikipedia sagt Peter Hart persönlich was dazu: http://bit.ly/1qGH4Y

Kommentar von ruediger32 am 8. November 2009 01:10 
In response to this question about why it's called A*:

The notation is borrowed from the statistical literature. Statisticians use a hat (also called a circumflex) to indicate an estimate for a quantity, and often use a star to indicate an estimate that's optimal with respect to a stated criterion (like, say, a minimum variance criterion). When I (Peter E. Hart) was developing this algorithm and especially the theory behind it with my colleagues Nils Nilsson and Bertram Raphael, we adopted this traditional notation. We used hats to indicate estimates of heuristic functions, and went on to compare any other algorithm, call it A, with our provably-optimal (by the criterion of number of nodes expanded) A*. Hart 02:16, 7 March 2006 (UTC)

Weitere gute Antworten


syringa
 
beantwortet von syringa am 7. November 2009 23:21
0x
Die Antwort ist hilfreich? Dann klick mich!

http://de.wikipedia.org/wiki/A*-Algorithmus

Kommentar von ruediger32 am 7. November 2009 23:23

Wenn es so einfach wäre, würde ich hier nicht die Frage stellen. In dem Artikel steht nicht drin, warum der Algorithmus so heißt.

Kommentar von 8d15b100942407c17d31440d70f23560smallsyringa am 7. November 2009 23:27

und wie sieht's hiermit aus : http://www.policyalmanac.org/games/aStarTutorial_de.html



Verwandte Fragen

Verwandte Fragen
wieder nach oben

Noch nicht die richtige Antwort? Dann hier in allen Fragen und Tipps suchen:




Die unter gutefrage.net angebotenen Dienste und Ratgeber Inhalte werden nicht geprüft. Die Richtigkeit der Inhalte wird nicht gewährleistet. Bitte lesen Sie hierzu auch unsere Rechtlichen Hinweise.