Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Ich verstehs nicht. Wieso soll man einmal den Algo nehmen, einmal den fuer essentiell die gleiche Aufgabe? Wobei die Algorithmen vom Prinzip sogar noch der gleiche Algo sind. A* ist ja nichts weiter als Dijkstra mit einer Heuristik, welche die Reihenfolge der besuchten Wegpunkte steuert.Wenn du eine bestimmte Feuerwache suchst dann macht das mehr Sinn mit A* dran zu gehen. Wenn du aber 5 Feuerwachen in der Stadt hättest und du wolltest den Weg zur nächsten Feuerwache berechnen, dann würde sich Dijkstra anbieten.
Na und, wo ist das Problem? Die Heuristik für n Ziele ist trivial, wenn man sie schon fuer 1 Ziel hat, einfach das Minimum der n einzelnen Heuristiken. Auch die Interpretation davon ergibt viel Sinn, naemlich das der Algorithmus nun zu dem der 5 Zielpunkte strebt der am naechsten ist. Also kein Grund auf einmal Dijkstra zu benutzen.@TGGC:Wenn ich jetzt aber 5 mögliche Zielknoten habe, müsste ich diese 5 Knoten in meiner Heuristik verwenden und auswerten. Ansonsten müsste ich den Algorithmus vermutlich 5 mal durchlaufen berechnen. Der Punkt ist jetzt, wenn ich mir über mein Ziel noch nicht im klaren bin, bis ich dann da bin, dann bringt mir die Heuristik nichts und der einfache Dijkstra ist besser geeignet.
Eben, warum dann also Dijkstra, der die Wege zu allen Knoten berechnet?den schnellsten Weg zur nächsten Tankstelle anzeigen lassen willst, möchtest du ja auch nicht, dass erst die Wege zu verschiedenen Tankstellen berechnet werden.
Werbeanzeige