Weg Algorythmus

**maximus Caesar**

Hallo!
Suche einen Weg Algorythmus.
Also, ich habe ein Rechteckiges Spielfeld, das in lauter kleine Kästchen aufgeteilt ist. (bis zu 2560X2560)
Jedes kästchen hat eine x un y position.
Jedem Kästchen ist eine Zahl zugeordnet, etwerder 1 oder 0. Diese ist an der Entsprechenden Stelle in einem Striggrid abgespeichert (also 1,1 für Kästchen 1,1 usw...).
Jetzt brauche ich einen Algorythmus, der mir den kürzesten Weg von A nach B ausgiebt, wobei 1 begehbar, und 0 nicht begehbar ist.
Dieser Weg soll in der Richtigen Reihenfolge in einem String Zurückgegeben werden, und zwar in der Form:
x-koordinate des 1. Feldes , y-Koordinate des 2. Feldes ; x-Koordinate des 2.Feldes...
Bsp:
1,1;1,2;1,3;...

Kann mir da jemand helfen?

**Speedmaster**

Guckst du hier! Zeigt ungefähr das Prinzip des Pathfindings!

**maximus Caesar**

Danke!
Werd ich mir gleich durchlesen!

**mh166**

Und guckst du

hier!

mfg, mh166

Weg Algorythmus

Weg Algorythmus

Re: Weg Algorythmus

Re: Weg Algorythmus

Re: Weg Algorythmus

Forumregeln

Speedmaster Registriert seit: 4. Mär 2005 Ort: Karlsruhe 535 Beiträge Delphi 2005 Personal	#2 Re: Weg Algorythmus 16. Mär 2005, 14:48 Guckst du hier! Zeigt ungefähr das Prinzip des Pathfindings! Felix K.
	Zitat

maximus Caesar Registriert seit: 26. Sep 2004 Ort: Biberach 319 Beiträge Turbo Delphi für Win32	#3 Re: Weg Algorythmus 16. Mär 2005, 14:55 Danke! Werd ich mir gleich durchlesen!
	Zitat

mh166 Registriert seit: 14. Nov 2004 Ort: Chemnitz 443 Beiträge Delphi 10.2 Tokyo Starter	#4 Re: Weg Algorythmus 16. Mär 2005, 21:56 Und guckst du hier! mfg, mh166 Tiefgründige Sätze unserer Zeit: Zitat von Luckie: Und diesen Token zur Laufzeit zu modifizieren würde bedeuten, dass du zur laufzeit das Token ändern musst.
	Zitat