spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Also ich wollte zum lernen so ein echtzeitstrategie Spiel wie Age of empires programmieren. Also habe ich ne isometrische Karte generiert und mich mit dem a* pathfinding algo beschäftigt. Aber wie mache ich das, dass die Einheiten unabhängig von den Kacheln bewegen. Also es wenn der Pfad berechnet ist dann gibt's ja auch Bewegung in nach unten/oben/rechts/links oder wie bei einer orthogonalen Bewegungen über Diagonale. Wenn ich jetzt aber zwei gebäude auf die map platziere und zwar dass diese gebäude diagonal zueinander stehen, dann würde das a* algo einen Pfad diagonal(bei orthonaler map) finden. Aber normalerweise ist doch zwischen zwei gebäuden kein Platz zum bewegen. Wie würde man also dieses Problem lösen?

Noch eine anmerkung : Gebäude werden an die Kacheln ausgerichtet, aber die mobilen einheiten sollen sich pixelgenau bewegen. Hat jemand nen beispielcode für dieses Problem?
Vielen dank. Mit iPhone geschrieben

Danke erstmal für die zahlreichen Antworten.

Das mit der feineren Unterteilung der Tiles hab ich mir auch überlegt. Vielleicht denk ich mir das viel zu kompliziert.

Wenn ich so eine Menschen-Einheit hab und direkt nach unten ein Ziel festlege dann würde das Programm den Pfad berechnen. Und dann immer von Kachelmittelpunkt zu Kachelmittelpunkt laufen. Und dann würde die Mensch-Einheit sich auf das Ziel-Pixel stellen. Richtig?

Hab mich mit dem A* nochmal beschäftigt und übersehen, dass man ja die Laufrichtung bestimmen muss, also das parent Kachel. Und dass man die "Manhatten-Variante" nutzen soll, damit man keine Probleme mit dem schneiden der diagonalen hat.

Wenn man mehrere Menschen-Einheiten auf einen Punkt befehlen würde, dann müssten ja die jeweiligen Pfade berechnet werden, und dann bewegen sich die Einheiten alle von Kachelmittelpunkt zu Kachelmittelpunkt und würden ständig kollidieren glaub ich. Bis sie ankommen und auf der Zielkachel mehrere Durchläufe Kollidieren würden. Wenn mind. eine Einheit sich nicht bewegen würde, dann müssten die anderen auch stehen bleiben. Und wenn das paar Durchgänge erfolgt und sich die jeweiligen Einheiten nicht mehr bewegen, dann sollte das Bewegen der Einheiten abgebrochen werden.

Nur was macht man, wenn man einen Pass hat... Also wie die Thermpolyen, und meine Einheiten blockieren den Weg. Wahrscheinlich sollen diese Einheiten den Eingang auch blockieren, aber meine Kampfeinheiten wollen durch, und werden blockiert. In Strategiespielen würden die Einheiten genug Platz haben um aneinander vorbeizulaufen. Aber wie löst man dieses Dilemma?