A*-Algorithmus integrieren

[Messoras]

Hallo Leute,
Ich bin's wieder und diesmal bin ich echt hilflos.
Ich bin immernoch bei meinem Spiel und möchte jetzt versuchen die selektierten Einheiten mithilfe eines A*-Algorithmus zum Zielpunkt zu bewegen.
Das Spielfeld sieht so aus:

Dabei sind die grünen Einheiten die selektierten.

Die Bewegung funktionierte bis jetzt nur entweder per Pfeiltasten, oder Hindernisse missachtend so:

public void bewegen (Unit u) {
        double groesster = u.vektorrechts;
        if (u.vektorlinks>groesster) {groesster = u.vektorlinks;}
        if (u.vektorunten>groesster) {groesster = u.vektorunten;}
        if (u.vektoroben>groesster) {groesster = u.vektoroben;}

        if (groesster != 0) {
            double rechtsmove = 0;
            double linksmove = 0;
            double obenmove = 0;
            double untenmove = 0;

            rechtsmove = u.vektorrechts/groesster*u.speed;
            linksmove = u.vektorlinks/groesster*u.speed;
            untenmove = u.vektorunten/groesster*u.speed;
            obenmove = u.vektoroben/groesster*u.speed;

            u.pos.x+=rechtsmove;
            u.pos.x-=linksmove;
            u.pos.y+=untenmove;
            u.pos.y-=obenmove;

            u.vektorlinks-=linksmove;
            u.vektorrechts-=rechtsmove;
            u.vektorunten-=untenmove;
            u.vektoroben-=obenmove;
        }
    }

Diese Methode wird in einer Schleife immer wieder aufgerufen.

Ich möchte jetzt die Vektoren der Units mit einem vernünftigen Pathfinder Algorithmus bestimmen.
Die Felder haben folgende Variablen:

    public Flaeche flaeche;
    public boolean voll;
    public String name;
    public Image skin;
    public String typ;

Die Flaechen diese:

    public int xPos, yPos, breite, hoehe;
    public String name, callback;

Und die Units:

    public String name, callback;
    public double xPos, yPos, width, height, speed, hp, armor, ap, vektoroben, vektorunten, vektorrechts, vektorlinks;
    public boolean attackable, killable, selected;
    public int playerID;
    public Flaeche flaeche;

Ich habe mal alle Variablen auf public gestellt, damit ich die ganzen passenden Methoden nicht noch auflisten muss.

Ich habe mal überlegt, wie ich das anstellen könnte, aber irgendwie bin ich auf nichts schlaues gekommen, denn selbst wenn ich für alle Felder immer wieder Bewegungskosten ausrechnen ließe, was schon ziemlich viel Speicher beanspruchen würde, müsste ich mir immernoch einfallen lassen, wie ich den Weg definiere und die Einheiten in der Bewegen Methode nicht immer wieder direkt zum Ziel schicke.
Könnt ihr mir da helfen?

 

[Androbin]

Hallo Messoras,
vielleicht hilft dir das hier weiter:
Pathfinding mit A-Stern - Let's GameDev - YouTube

 

[Messoras]

Das erklärt es eigentlich super, aber die Umsetzung ist immernoch schwierig. Der Weg wird zwar berechnet, aber wie soll die Einheit den jetzt entlanglaufen?
Ich gucke mir einfach mal das Projekt zum runterladen an, vielleicht finde ich da ja was.

 

[Androbin]

Das erklärt es eigentlich super, aber die Umsetzung ist immer noch schwierig. Der Weg wird zwar berechnet, aber wie soll die Einheit den jetzt entlanglaufen?
Ich gucke mir einfach mal das Projekt zum runterladen an, vielleicht finde ich da ja was.

Wenn du den Weg berechnet hast, musst du nur noch die Liste aller Felder des besten Weges abarbeiten und anhand der X-/Y- Koordinaten prüfen, in welche Richtung du musst.