[S] Pathfinding-Algorithmus

[PC Jones]

Moin,

ich suche einen simplen Pathfinding-Algorithmus (am besten in C# geschrieben), der immer angibt, in welche Richtung man gehen muss (Norden, Osten, Süden, Westen reicht).

Das ist die Information die zur Verfügung steht:

• Blauer Pfeil: aktueller Standort
• Weiße Linien: Hindernis
• Hellgrauer Untergrund: bereits besuchter begehbarer Untergrund
• Dunkelgrauer Untergrund: Begehbarer Untergrund/Ziel für die Wegfindung

Würde euch dann natürlich noch mehr Infos und Bilder zur Verfügung stellen. Der Algorithmus muss nicht super genau sein.
Ziel wäre dass ich einfach z.B. einfach eine Methode GetDirection(Bitmap bmp) aufrufen kann, die dann zurückgibt, in welche Richtung ich laufen muss (kann wie gesagt N/O/S/W sein, aber auch genauer).

Die Methode kann das Bild gerne in Schwarzweiß, Graustufen oder was auch immer umwandeln. Es darf nur nicht zu lange dauern.

Meldet euch gern mit Angeboten.