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.