Hallo alle zusammen,

das problem ist eigentlich ganz einfach:

(- leer, #wand, o anfangspunkt, x endpunkt)

(edit 2: thx Gausi)

das ganze ist in feldern aufgebaut

jetzt suche ich eine möglichkeit den kürzesten weg von o nach x zu finden, ohne durch wände zu rennen. mein problem: ich hab keine ahnung wie das gehen könnte.

man wird wohl irgendwie eine schleife brauchen die sämtliche möglichkeiten durchprobiert. nur wie geht das?

danke im vorraus


Moderiert von Gausi: Quote- durch Code-Tags ersetzt. Dann klappts mit der Länge.

Ich glaub wenn du gesucht hättest, wärst du sicher auf den Begriff A*-Algorithmus gestoßen. (sollte für dich ideal sein)

lg elundril

This Signature-Space is intentionally left blank.
Bei Beschwerden, bitte den Beschwerdebutton (gekennzeichnet mit PN) verwenden.

oho, dass klignt gut, danke!

edit: uff das sieht schwierig aus...

Hier ist eine Demo: www.michael-puff.de/...ierung/Delphi/Demos/

uhm, welche davon?

AStar vielleicht?

lol, da hätt ich auch selbst drauf kommen können... hab nach "findway" oder "pathfind" gesucht

danke

Ich hab mir die Demo nicht angeschaut, aber werfe trotzdem mal das Tutorial Pathfinding der DelpihGL in den Raum. Es ist vor allem sehr anfängerfreundlich gestaltet, ich habe es damit sofort verstanden. Ist ja auch eigentlich nicht schwer.

Und hier noch eine ausführliche Erklärung von Daniel aus der DP:
www.delphipraxis.net...as-hillclimbing.html
Leider sind die Bilder verloren gegangen, aber vielleicht hilft es ja trotzdem, auch der Anhang.

danke
werd ich mir alles mal durchlesen