Pathfinding

[Antigo]

Hi,
ich hab mal wieder ein wunderbares Problem, wo meinem bescheidenen Geist ein Lösungsansatz fehlt.

und zwar möchte ich feststellen ob es einen Weg von der einen Seite dieses Feldes zur anderen gibt, jewils von der blauen zur blauen oder zur roten zur roten und zwar in der jewiligen Farbe. Dazu hab ich ein Array [0..3,0..3] of Integer mit den Werten 0 für nicht besetzt, 1 für blau, und 2 für rot.

Jetzt ist aber das Problem dass man von einem Feld aus, zu 6 anderen Feldern gehen kann und nicht 4 wie bei quadratischen kästchen.


Wie gehe ich an so eine Problemstellung ran?

danke schonmal im vorraus.

[Luckie]

Und ich hab mal wieder ein Problem, wo meinem bescheidenen Geist die Beschreibung des Problems fehlt. :wall:

[Hellseh Modus ein]
Eine Demo zum A* Algorithmus findest du bei mir: http://delphisonstiges.michael-puff.de -> AStar.zip

[Antigo]

jo sry ich wollte eigentlich nur das bild hochladen, hab aber auf absendne gkelickt :oops:
hab den beitrag editiert.

[Luckie]

Genau wie bei Quadraten nur, dass du eben nicht vier Felder prüfst, sondern eben sechs oder wie viele es eben sind.

[Antigo]

danke für den lesestoff, mal gucken wie ich damit zurechtkomme. Ich bin mir aber nicht sicher ob es nicht einfacher ginge. Ich möchte ja nicht den kürzesten Weg, sondern nur irgendeinen. OK, wenn ich den kürzesten hab, weiss ich automatisch, dass es einen gibt, aber das ist hier vielleicht etwas überdimensioniert.

[Daniel]

Nur überhaupt irgendeinen Weg und das recht schnell? -> "Tiefensuche" wäre mein Vorschlag.

http://www.delphipraxis.net/internal...ct.php?t=85844