Pathfinding bei x und y

[gollum1990]

Hallo Forum,

ich habe schon diverses bei google über Pathfindung gefunden, wie A Star usw. aber nichts passendes was man jetzt bei javascript anwenden könnte, kennt ihr vielleicht eine Seite wo man jetzt ein paar Tutorials dazu für javascript findet?

euer gollum1990

 

[Durek]

ich verstehe nicht, was du meinst... drück dich mal deutlicher aus... meinst du per X- und Y Achse ein Bild bspw. , was da steht erkennen oder wie?

 

[N43]

Hallo,

er sucht eine Möglichkeit den kürzesten Weg von A nach B mit JavaScript zu finden.

@gollum1990: Für den Graphen brauchste ja dynamische Listen, die würd ich mit 'nem Array verwalten. Ansonsten sollte das doch eigentlich mit JS wie mit jeder anderen Sprache gehen.

N43

 

[gollum1990]

Beispiel:

0 1 2 3 4 5
1 A
2 \
3 \
4 \
5 B

Von: 1:1 zu 4:5
Weg: 1:1 -> 2:2 -> 3:3 -> 4:4 -> 4:5
Felder: 4 die er gehen muss,
wie rechne ich sowas aus

Ich meine wie rechne ich den kürzesten Weg.

Hier eine Zeichnung von mir, wie ich das meine.
http://img293.imageshack.us/my.php?image=pathfindrq2.jpg

 

[N43]

Hast du auf dem Weg auch Hindernisse, oder geht es dir nur um die Anzahl der Schritte, um auf direktem Weg dorthin zu gelangen?


N43

 

[gollum1990]

Mir geht es nur darum, wie ich den kürzestesten weg mache, ich brauche nur die Felderanzahl mehr nicht. Ohne Hindernisse.

 

[N43]

ich hab mir da mal was überlegt.

Du musst von A nach B x Felder in X-Richtung und y-Felder in Y-Richtung gehen, wenn du außenherum gehst. Jetzt kannst du aber auch über die Diagonale laufen, also einen Schritt in X-Richtung mit einem Schritt in Y-Richtung kombinieren.

Das geht genau min (x, y) mal. Also musst du max (x,y) Schritte gehen um zum Ziel zu kommen ( max (x,y) - min (x,y) Schritte kannst du nicht die Diagonale nehmen).


N43

 

[gollum1990]

Das versteh ich nicht ganz...

 

[N43]

A hat die x Koordinate Ax und die y-Koordinate Ay, für B entsprechend. Also ist x = Bx - Ax und y = By - Ay. Die Anzahl der Schritte ist dann das Maximum von x und y.

N43

 

[gollum1990]

Also versteh ich das jetzt richtig:

Ax = x;
Ay = y;
Bx = x2;
By = y2;
x = Bx - Ax
y = By - Ay;
felder = Max(x,y);

Gelöst kann geclosed werdfen, habes jetzt, danke an alle.

 

[Frank]

Closed - Userwunsch (Frank)