Re: Isometrische 2D Spiele-Engine
Verfasst: 09.06.2018 10:22
Was Pfadfindung angeht, habe ich einen sehr schnellen A*-Star-Algorithmus an der Hand, den ich ich über die Jahre (bereits in Blitzbasic) immer weiter verfeinert habe; die Routine ist gut wartbar, und man kann sie auf eigene Bedürfnisse hin tweaken. Im Prinzip mußt nur die Prozedur aufrufen und ihr ein paar Parameter mitteilen, also Start/Zielpunkt, wie groß die Ausdehnung deines Spielfeldes ist, etc. Die Routine gibt dir dann entweder eine 0 oder eine Zahl (= Anzahl der Schritte) zum Ziel zurück. Außerdem brauchst du eine sogenannte collisionMap, die nur aus 0en und 1en besteht als Referenz für den Algorithmus, welche Felder blockieren und welche "offen" sind.Mijikai hat geschrieben:Mir graut schon vor der Pfadfindung [...]
Wahlweise kannst du sämtliche pathNode-Koordinaten in einer globalen LinkedList aufzeichnen lassen, oder dir einfach nur die nächste Koordinate mitteilen lassen. Und es gibt eine optionale Regel, ob "Ecken abgeschnitten" werden dürfen (also diagonale Schritte an kollidierender Architektur vorbei).
Ich bin bis morgen früh auf der Arbeit, kann heute also keinen Code hier reinstellen, aber wennst magst, kann ich dir die Routine gerne zukommen lassen.