A* Algorithmus in C++
 

Da ich im Moment an einem etwas größerem Projekt arbeite tauchen imemr wieder neue Probleme auf, die gelöst werden wollen. In diesem Fall die Umsetzung eines A* Algprithmus.

Ja, ich weiß, es gibt das ein oder andere Tutorial im Netz dafür, jedoch steige ich da leider nicht so ganz hinter.
Falls Jemand sich schonmal damit auseinander gesetzt hat würde ich mich über ein kleines "How to" bzw codebeispiel freuen (weil ich checks auch nach 2 Tagen noch nich >.<)

MfG Waldfee

Der Wikipedia-Artikel ist wirklich sehr ausführlich: [Link nur für registrierte und freigeschaltete Mitglieder sichtbar. Jetzt registrieren...]

Was verstehst Du denn nicht?

Die Logik des Algorithmus ist mir volkommen klar, nur die Umsetzung in tatsächlich ausführbaren code kann ich nicht bewältigen. Beispielcode ist oft verwirrend geschrieben (nicht kommentiert etc.)

Ich bräuchte also eingentlich irgentwo nur einen denkanstoß/Beispiel, da ich noch nicht lange OOP mache und wie genau ich da classes benutzen kann/sollte sich mir ein wenig entzieht ^^

Probier es mal mit dieser Seite, vielleicht hilft sie dir weiter.

[Link nur für registrierte und freigeschaltete Mitglieder sichtbar. Jetzt registrieren...]

die seite kenne ich schon, ich verstehs ja, aber der "mitgelieferte" code ist für mich zu undurchsichtig um ihn zu verstehen :cry:

Ehrlich gesagt, bin ich wohl nicht der einzige, der nicht weiß, wie man Dir helfen kann.

Den Algorithmus hast Du also verstanden. Wo hapert es denn nun genau?

Ich versteh einfach nicht, wie das mit der openlist/closelist zu bewältigen wäre, die einzelnen felder des arrays auf die listen zu setzen, .... da qualmt mir der kopf

Wie sehen Deine Knoten denn aus?
Eigenschaften?
Was muss genau berechnet werden?

das ist ein ganz normales array und es soll ein weg von einer festen position im array x,y an eine neue x1,y1 gesucht werden, noch dazu mit der einschrenkung, dass nur eine bestimtme zahl an arrays beschritten werden dürfen.

Also im endeffekt strategie mäßig, maximale anzahl der zu bewegenden felder und dann den weg finden um z.B. eine Mauer herum.

Ich habe diesen Algorythmus vor einer ganzen Weile auch einmal programmiert - allerdings nicht zu 100% fertig gestellt (der Weg ist bei mir nicht immer der kürzeste), aber ansonsten funktioniert es.

Welche Entwicklungsumgebung nutzt du denn und hast du schon etwas Code geschrieben? Oder hapert es allgemein daran, dass du nicht weist wie du anfangen sollst?

Vielleicht nutzten dir die Stichworte DynamicArray und struct etwas.