spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hi
ich hab nachdem in dem Buch "C++ für Spieleprogrammierer" immer von nem RTS die Rede ist mich jetzt daran gemacht eins zu programmieren. Also Gebäude Panzer bauen und bewegen und schießn funktioniert schon. Das Problem ist halt das wenn ein Gebäude oder ein anderer Panzer oder sonst was im weg steht der Panzer einfach net weiterfährt.
Das Spiel ist eben so aufgebaut dass alle Panzer, Gebäude sich in std Listen befinden, unterschiedliche Größen haben und frei wählbare Positionen.
Hab mal bisschen im Internet gesucht und mir ein Tutorial über den A*-Algorithmus durchgelesen. Wie soll ich das jetzt machen?
[list]1) Ich geh einfach immer ein pixel und prüf dann ob der (z.B. 90x90) Panzer da Platz hat. Bei einer 2000x2000 Pixel großen karte, dauert das aber wahrscheinlich ewig
2) ich mach einfach abhängig von der panzer größe und position jedes mal wenn ich den wo hinschicke ein neues grid mit der größe des Panzers (z.B. 90x90) dann wären das zwar nur noch 22x22 Felder, aber der panzer würde wenns schlecht läuft nicht durch eine Öffnung von 170 Pixel kommen
3) Ich mach einfach ein Gitter mit z.B. 5 Pixel Größe, und mach das Gebäude immer nur in diesem Gitter gebaut werden können. Wären halt immer noch 400x400 Felder[/list]
Welcher dieser Wege würdet ihr gehen bzw. habt ihr einen besseren Weg für mich?

Soll ich außerdem vor jeder Pfadfindung eine array erstellen in der man sieht welcher Platz frei ist(Wegen Performance und so)?

Danke schonmal !

Danke für das Stichwort!
Hab mich da jetzt noch net wirklich einglesen, aber da braucht man doch auch z.B. den A* algorithmus um den weg durch die Landschaft und so zu planen ?

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...

Wie läuft dass dann so ungefähr ab? muss ich jedes mal wenn ein Gebäude gebaut wird ein neues Gitter dynamisch erstellen?

Nox: Die Seite sagt ja man soll eine navigation mesh haben um den weg zu berechnen. Aber immer wenn irgendwo ein neues Hinderniss vom Spieler (wie eine Mauer) gebaut wird müsst ich die doch neu berechnen, oder meinst du dass ich das dann einfach mit dem "Separation Verhalten" der Steering Behaviours umgehen soll?

und wie groß würdet ihr so am Anfang den Abstand zwischen den Knoten machen? Also Kartengröße ca. 2000x2000