Delphi-PRAXiS

Delphi-PRAXiS (https://www.delphipraxis.net/forum.php)
-   Object-Pascal / Delphi-Language (https://www.delphipraxis.net/32-object-pascal-delphi-language/)
-   -   Delphi Weg Algorythmus (https://www.delphipraxis.net/42259-weg-algorythmus.html)

maximus Caesar 16. Mär 2005 13:43


Weg Algorythmus
 
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 16. Mär 2005 13:48

Re: Weg Algorythmus
 
Guckst du hier! Zeigt ungefähr das Prinzip des Pathfindings!

maximus Caesar 16. Mär 2005 13:55

Re: Weg Algorythmus
 
Danke!
Werd ich mir gleich durchlesen!

mh166 16. Mär 2005 20:56

Re: Weg Algorythmus
 
Und guckst du hier!

mfg, mh166


Alle Zeitangaben in WEZ +1. Es ist jetzt 21:43 Uhr.

Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz