Wegfindung mit A*
Aus Spieleprogrammierer-Wiki
(Unterschied zwischen Versionen)
[unmarkierte Version] | [gesichtete Version] |
Koschi (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Kategorie:Algorithmus Kategorie:Für Fortgeschrittene == Was ist A-Stern? == Optimaler Weg zum Ziel <br/> A-S…“) |
(→Was ist A-Stern?) |
||
Zeile 2: | Zeile 2: | ||
[[Kategorie:Für Fortgeschrittene]] | [[Kategorie:Für Fortgeschrittene]] | ||
== Was ist A-Stern? == | == Was ist A-Stern? == | ||
− | [[Datei:A-Stern_Anim1.gif|thumb| | + | [[Datei:A-Stern_Anim1.gif|thumb|right|Optimaler Weg zum Ziel]] |
− | + | A-Stern ist ein Algorithmus um einen kürzesten oder kostengünstigsten Weg zwischen zwei Punkten zu finden. Dafür verwendet er eine Schätzfunktion, die dazu beiträgt gerichtet zu suchen, was die Effizienz verbessern soll. Gibt es einen Weg zwischen den 2 Punkten, so ist garantiert, dass A-Stern ihn auch findet. | |
− | A-Stern ist ein Algorithmus um | + | |
− | Dafür verwendet er eine Schätzfunktion, die dazu beiträgt gerichtet zu suchen. Gibt es einen Weg zwischen den 2 Punkten | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Wo findet A-Stern Verwendung? == | == Wo findet A-Stern Verwendung? == |
Version vom 12. November 2011, 13:27 Uhr
Klicke hier, um diese Version anzusehen.