Weite in einem Gittersystem (felder)

andre111 · 5. September 2011, 22:03

hallo,
ich hab mal wieder ne, für mich komplizierte, Frage:

Wie kann ich die Felderanzahl in einem Gitter zwischen zwei Feldern berechnen?
Es gibt auch Hindernisse, die umgangen werden müssen?
(ohne Hindernisse hab ich so hinbekommen:

Spoiler anzeigen

)

Zur Verdeutlichung noch ein Bild im Anhang
ich hoffe jemand kann mir helfen

edit: achso das Feldersystem ist in nem 2dimensionalem array gespeichert(0bedeutet nicht geblockt 1bedeutet geblockt)

FG
andre111

Bl@ckSp@rk · 5. September 2011, 22:56

Am einfachsten wäre es wohl die mp_grid_* Funktionen zu verwenden, um den kürzesten Weg zwischen den beiden Feldern zu berechnen. Die Funktion mp_grid_path gibt den kürzesten Weg als Pfad zurück, dessen Länge du anschließend mit den path_get_* Funktionen abfragen kannst. Einfach mal die Funktionen in der Hilfe nachschlagen.

andre111 · 6. September 2011, 08:39

Ich brauche aber die Anzahl an Feldern zwischen dem Start und Zielfeld, und nicht die Weite von der Strecke.

Tice · 6. September 2011, 12:33

Und deshalb rechnest du einfach die Path länge geteilt durch die Grid größe.

GML-Quellcode

len = floor(path_get_length(path)/32);

andre111 · 6. September 2011, 13:50

Danke Tice, musste zwar noch ein bisschen was an meinem Code abändern aber jetzt funktioniert alles.