Algorithmus gesucht: Abstand von zwei Hexagons

[marabu]

Hallo,

ich würde ein anderes Koordinatensystem wählen. Zwei horizontal benachbarte Waben sollten eine Abszissendifferenz dX von 2 haben und zwei vertikal benachbarte Waben eine entsprechende Ordinatendifferenz dY.

Dann sollte gelten:

Code:

D = dy/2             | dX = 0
D = dx               | dY = 0 
D = dx + (dy - dx/2) | dY > dX 
D = dy + (dx - dy)   | dX >= dY

Getippt und nicht getestet.

Grüße vom marabu