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

Bewegungspfad bei Hexfeldspiel

Bewegungspfad bei Hexfeldspiel

Re: Bewegungspfad bei Hexfeldspiel

Re: Bewegungspfad bei Hexfeldspiel

Re: Bewegungspfad bei Hexfeldspiel

Re: Bewegungspfad bei Hexfeldspiel

Forumregeln

sirius Registriert seit: 3. Jan 2007 Ort: Dresden 3.443 Beiträge Delphi 7 Enterprise	#2 Re: Bewegungspfad bei Hexfeldspiel 2. Aug 2007, 10:31 Schau mal da. Sollte für Hex-Felder auch funktionieren. Dieser Beitrag ist für Jugendliche unter 18 Jahren nicht geeignet.
	Zitat

matashen Registriert seit: 29. Jan 2007 Ort: daheim 471 Beiträge Delphi 10.2 Tokyo Enterprise	#3 Re: Bewegungspfad bei Hexfeldspiel 2. Aug 2007, 10:49 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 Matthias Das Leben ist eines der härtesten.
	Zitat

Luckie Registriert seit: 29. Mai 2002 37.621 Beiträge Delphi 2006 Professional	#4 Re: Bewegungspfad bei Hexfeldspiel 2. Aug 2007, 10:54 Ich hätte hier noch einen A*-Algo im Angebot: http://www.michael-puff.de/dirindex..../Delphi/Demos/ -> AStar.zip Michael Ein Teil meines Codes würde euch verunsichern.
	Zitat

matashen Registriert seit: 29. Jan 2007 Ort: daheim 471 Beiträge Delphi 10.2 Tokyo Enterprise	#5 Re: Bewegungspfad bei Hexfeldspiel 2. Aug 2007, 13:15 Danke Luckie, dank deines hervoragenden Artikels hab ich den A-Algo kapiert. Ich denke für meine zwecke reicht der vollkommen aus. Gruß Matthias Matthias Das Leben ist eines der härtesten.
	Zitat