Willkommen |
|
myGully |
|
Links |
|
Forum |
|
|
|
|
05.10.10, 22:10
|
#1
|
Ist öfter hier
Registriert seit: Nov 2009
Beiträge: 222
Bedankt: 189
|
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
|
|
|
05.10.10, 23:20
|
#2
|
Banned
Registriert seit: Aug 2010
Beiträge: 209
Bedankt: 70
|
Der Wikipedia-Artikel ist wirklich sehr ausführlich: [ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
Was verstehst Du denn nicht?
|
|
|
05.10.10, 23:38
|
#3
|
Ist öfter hier
Registriert seit: Nov 2009
Beiträge: 222
Bedankt: 189
|
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 ^^
|
|
|
06.10.10, 09:03
|
#4
|
Erfahrener Newbie
Registriert seit: Sep 2009
Beiträge: 121
Bedankt: 141
|
Probier es mal mit dieser Seite, vielleicht hilft sie dir weiter.
[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]
|
|
|
06.10.10, 14:43
|
#5
|
Ist öfter hier
Registriert seit: Nov 2009
Beiträge: 222
Bedankt: 189
|
Zitat:
Zitat von Daeran
|
die seite kenne ich schon, ich verstehs ja, aber der "mitgelieferte" code ist für mich zu undurchsichtig um ihn zu verstehen
|
|
|
06.10.10, 15:06
|
#6
|
Banned
Registriert seit: Aug 2010
Beiträge: 209
Bedankt: 70
|
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?
|
|
|
06.10.10, 17:48
|
#7
|
Ist öfter hier
Registriert seit: Nov 2009
Beiträge: 222
Bedankt: 189
|
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
|
|
|
06.10.10, 21:25
|
#8
|
Banned
Registriert seit: Aug 2010
Beiträge: 209
Bedankt: 70
|
Wie sehen Deine Knoten denn aus?
Eigenschaften?
Was muss genau berechnet werden?
|
|
|
06.10.10, 21:31
|
#9
|
Ist öfter hier
Registriert seit: Nov 2009
Beiträge: 222
Bedankt: 189
|
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.
|
|
|
08.10.10, 10:11
|
#10
|
Hinter dir!
Registriert seit: Apr 2010
Beiträge: 1.125
Bedankt: 487
|
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.
|
|
|
Forumregeln
|
Du kannst keine neue Themen eröffnen
Du kannst keine Antworten verfassen
Du kannst keine Anhänge posten
Du kannst nicht deine Beiträge editieren
HTML-Code ist Aus.
|
|
|
Alle Zeitangaben in WEZ +1. Es ist jetzt 11:11 Uhr.
().
|