Ich bin gerade dabei im Bereich Gamedesign mit XNA ein wenig herum zu experimentieren.
Am schluss sollte ein 2D Space Shooter entstehen (allerdings auf Planeten und nicht wirklich im Weltall... Wird sich aber noch genauer zeigen...).
Da ich allerdings nicht über alles den Überblick behalten kann / will (was auch immer...) teste ich das ganze zerst Modular. Wenn die einzelnen Module richtig funzen werde ich diese in die Engine (Die Wicked GenEngin ;)) einbauen.
In diesem Teil möchte ich zeigen wie ich die Pfadfindung gemacht habe.
Zum starten habe ich mir mal überlegt wie das gehen muss damit eine Einheit iht Ziel finden kann. Das habe ich dann ziemlich aufwändig ausprogrammiert und getestet. Das Problem bei der Lösung war dass ich immer fast die ganze Map bis zum Ziel abgesucht habe.
Darauf hin habe ich mich im Internet schlau gemacht und hab mich in das magische A* eingelesen. Da wurde mein Fehler rasch sichtbar, da ich keine histerie + keine Kosten benutzt habe. Somit hatte ich so eine art Radar... (werde ich wahrscheinlich später auch noch benutzen können :D)
Somit habe ich meine Lösung zu einer A* umgebaut.
Als erstes braucht man eine Welt. Bei mir ists eine einfache Tile based map.
Bei jedem Spiel braucht man einen Helden.
Das Ziel ist
Der abgesuchte Pfad
Der definitive Pfad
Jetzt bin ich noch dran dass Nodes eliminiert werden bei denen keine umbedingte Richtungsänderung vorgenommen werden muss. So wird der Pfad viel schöner und direkter. Das ist aber nur möglich da die Bewegung meiner Figuren nicht auf die MapTiles begrenzt ist...
Zu den nächsten Themen werde ich meine Pixel Collision Detection mit rotierenden Objekten aufzeigen und vieleicht noch was zu meinem Map generator. Vieleicht kommt sogar bald mal ein kleines Video B)
Keine Kommentare:
Kommentar veröffentlichen