Pathfindig

[theomega]

Hallo
ich habe ein Array und zwei Variablen

Delphi-Quellcode:

TPunkt=record
begehbar:boolean;
end;

var map = array[0..254,0..254] of TPunkt;

position: TPoint;
wohin: TPoint;

in position in Die Position einer Einheit auf der Karte abgespeichert, also von 0 bis 254 für x und y. In wohin ist abgespeichert, wohin sich die Einehit bewegen soll.

Die Einheit soll dabei nur über Felder gehen, bei denen "begehbar" = true . Außerdem soll sie den direktesten Weg nehmen.

Gibt es dafür einen Algo?

Danke

TO

[fiasko]

Zitat:

Zitat von theomega

Gibt es dafür einen Algo?

Gibt es. Google mal nach "a stern algorithmus".

[theomega]

Man findet nicht sonderlich viel mit Googel. Könnte jemand mal ein Beispiel aufzeigen?

[phlux]

ich hab cpp algos davon hier bei mir rumfliegen

[Mirilin]

im "der Entwickler" Ausgabe 3.2002 gab es einen Artikel darüber. Die Quellcodes dazu findest du hier:
Der Entwickler
Titel: "der Weg ist das Ziel"

Vielleicht helfen sie dir.

Mirilin

[mimi]

sowas brauche ich auch noch:
ich habe mir das angesehn, aber irgenwie komme ich damit nicht klar.
ich will ereichen das man Sokubahn mit der Maus spielen kann.
und der array sieht fast genauso aus wie der oben in der Frage angeben ist.
kann mit eine bitte ein kleines Beispiel geben ?
Danke(so brauche ich keinen neuen beitrag zu öffnen ;) )

[Robert]

Ich rate doch gleich mal dazu Tpunkt gleich als boolean zu deklarieren, wenn der Record eh nur aus einem Element besteht.

Ach ja: A-Stern, A* oder A-Star Algorithmus / Algorithm bei Google eingeben und sich über die Macht von Google freuen...

Davon gibt's sicher auch eine Delphi-Variante - ich hab den Algorithmus selbst schon einmal in einer meiner PC-Magazin gesehen - bei PC Underground...

[mimi]

ich schon danach gesucht und habe nicht passendes für
"Delphi 5 Standart" gefunden : :(

[nailor]

dann schau mal nach, ob Google automatisch auf "Delphi 5 Standard" korrigiert hat. Falls ja, lass Standard weg. Als nächstes die 5. Spätestens dann findest du was!

[Robert]

Du brauchst dafür nicht nach einer bestimmten Delphi-Version suchen, sondern vielleicht nur nach "A Star algorithm Delphi" suchen... Weil den Quelltext gibt's nicht für Delphi 5 Standard, nicht für Delphi 5, sondern für Delphi. Die Wahrscheinlichkeit, dass der Webmaster "Delphi 5 Standard" als Suchschlüssel eingegeben hat, ist sehr gering!