Abstände zwischen Burgen berechnen

[DB]

Jede Burg hat doch eine X und eine Y Koordinate.
Wenn ich den Abstand in Felder zwischen zwei Burgen berechnen will, reicht dann a↑2 + b↑2 = c↑2
Bei mir stimmt das mit der Anzeige nicht überein.

[Lamoraldus]

Es sind ja auch Sechsecke, keine Quadrate.

[DB]

Aber auf einem Koordinatensystem.

Und es müssen ja nicht alle Felder belegt sein.

[Tirili]

Hier eine Funktion für PHP:

function calcDist($start, $end) {
$Ax = $start["X"] - floor($start["Y"]/2);
$Ay = $start["X"] + ceil($start["Y"]/2);
$Bx = $end["X"] - floor($end["Y"]/2);
$By = $end["X"] + ceil($end["Y"]/2);

$Dx = $Bx - $Ax;
$Dy = $By - $Ay;
if(sign($Dx) == sign($Dy)) {
return max(abs($Dx),abs($Dy));
} else {
return abs($Dx) + abs($Dy);
}
}

$start und $end sind jeweils Arrays mit den Indizes X und Y, welche die X und Y Koordinaten der beiden Burgen enthalten.