Einzelnen Beitrag anzeigen

Benutzerbild von Codewalker
Codewalker

Registriert seit: 18. Nov 2005
Ort: Ratingen
945 Beiträge
 
Delphi XE2 Professional
 
#1

Algorithmus gesucht: Abstand von zwei Hexagons

  Alt 16. Aug 2008, 23:24
Hallo zusammen.

Ich grübele seit Tagen über einem Problem und habe das Gefühl, ich sehe den Wald vor lauter Bäumen nicht. Ich suche eine Möglichkeit, in einem Spielfeld mit sechseckigen Spielfeldern (á lá Siedler von Catan) den Abstand zwischen zwei beliebigen Hexagons zu bestimmen (in Feldern, nicht in Pixeln).

Im angehangenen Screenshot sieht man (zwar klein, aber zu sehen) die Nummerierung der Felder (also X und Y-Koordinaten). Ich würde gerne nur aus den Nummern zweier Felder den Abstand zwischen diesen beiden Feldern bestimmen (in Feldern).

Beispiel: Wieviel Felder muss ich "laufen" um von 0,0 zu 13,17 zu kommen?

Bin für jede Idee/Code/etc. dankbar.

(Benötige ich für die Programmierung der Wegfindung - schon irgendwie merkwürdig )

Grüße
Miniaturansicht angehängter Grafiken
screenshot_945.jpg  
Thomas
  Mit Zitat antworten Zitat