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

[sirius]

Schau mal da. Sollte für Hex-Felder auch funktionieren.

[matashen]

Dabke, den Link hab ich trotz intensiver Suche selbst nicht gefunden.

Hab schon befürchtet das es nicht einfacher geht, zumal bei Hex ich auch noch sechs Richtungen und nicht nur 4 hab.

Danke für den Tip

Gruß Matthias

[Luckie]

Ich hätte hier noch einen A*-Algo im Angebot: http://www.michael-puff.de/dirindex..../Delphi/Demos/ -> AStar.zip

[matashen]

Danke Luckie,

dank deines hervoragenden Artikels hab ich den A-Algo kapiert.
Ich denke für meine zwecke reicht der vollkommen aus.

Gruß Matthias