Bewegungspfad bei Hexfeldspiel

[matashen]

Hallo zusammen,

bin dabei ein Strategiespiel mit Hexfeldern zu programmieren.
Momentan schreib ich an der KI, und da bin ich jetzt bei einem Punkt den ich auch für den menschlichen Spieler ständig rausgeschoben habe.

??? Wie berechne ich einen Bewegungspfad einer Figur von Punktxy zu anderem Punkt irgendwo auf der (Hex)Karte in Abhängigkeit der Bewegungskosten der Felder und berücksichtigung von evtl. Hindernissen(andere Einheiten).

Da mir da nur umständliche Codemonster einfallen die dann nich mal funktionieren wäre ich über einen Lösungsansatz sehr froh.

Gruß Matthias