Une bonne page sur la programmation de trucs basés sur les hexagones:
http://www-cs-students.stanford.ed [...] html#tiles
(l'algo A* en particulier, qui est très bon pour calculer le meilleur chemin entre deux points, mais qui n'est pas applicable ici).
Si tu regardes bien le site, tu verras qu'il y a une façon astucieuse de numéroter ses cases (utilises un axe d'abscisse en diagonale en fait), et ça rend les calculs de zone et de distance beaucoup plus faciles.
A défaut de faire astucieux, tu fais de la récursivité de papa avec ça:
http://www-cs-students.stanford.ed [...] hting.html