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
Zitat
A* lauft nicht nur auf Gittern sondern allgemein auf Graphen, das Gitter wär nur n Spezialfall von einem Graphen wo alle Knoten gleichen Abstand voneinander haben und jeder 8 Nachbarn (außer am Rand halt)...
Du kannst den also auf jeden Fall auch z.B. auf einem "verzerten Gitter" (z.B. um dein Haus herum) laufen lassen...
Zitat von »"Andy-freak"«
Wie läuft dass dann so ungefähr ab? muss ich jedes mal wenn ein Gebäude gebaut wird ein neues Gitter dynamisch erstellen?
Zitat von »"Andy-freak"«
Wie läuft dass dann so ungefähr ab? muss ich jedes mal wenn ein Gebäude gebaut wird ein neues Gitter dynamisch erstellen
Werbeanzeige