Anzahl der Züge von Feld zu Feld

[H2O]

Hallo alle zusammen und miteinander.

Mein Problem lässt sich nicht so leicht in Worte fassen, also erst mal ein Bild (57 KB).

Diese ganzen Kästchen stellt man sich als (Spiel-)Feld vor und jedes einzelne Feld hat eine Nummerierung. Das ganz oben links (1,1), das rechts daneben (2,1) usw.
Nun will ich eine PHP Funktion erstellen, die ausrechnet, wie groß der Weg vom einen Feld zum anderen ist.
Auf dem Bild sind drei Beispiele.
Es gibt natürlich verschiedene Wege um von einem Punkt zum anderen zu gelangen, aber ich suche eine Möglichkeit mit der man die wenigsten Züge rauszufindet.

Also ein Beispiel:
Man gibt an von (2,5) auf (4,2) und die Funktion gibt 4 aus.

Das Problem ist eben, das die Felder sechseckig sind und mir ist leider noch keine Idee gekommen wie ich das umsetzten könnte.
Bin daher für alle Ideen und Gedankensanstöße dankbar 8)

H2O

PS: Passt natürlich eigentlich auch in andere Kategorien aber ich will es am Ende in PHP umsetzen.