30-09-2014, 07:35 PM
(30-09-2014, 12:47 PM)xsastana a écrit : Hello,
Je me suis inspiré du code que tu as écrit pour créer un algo A* sur grille hexagonale (un grand merci).
C'était pas évident de trouver exactement ce que cherchais : étant donné que ta grille se "décale" vers la gauche toutes les 2 lignes (surement comme moi pour avoir un damier carré), les coordonnées se décalent elles aussi (il n'y a pas deux axes x,y comme on peut trouver la plupart des cas, c'est ce qu'on appelle une disposition "odd-r" dans certains posts).
Visiblement, ton algo prend en compte ce "décalage" puisque les chemins calculés sont corrects.
Bref, je sais pas si tu es toujours sur ce forum, mais merci =)
Je ne fait plus de prog depuis un moment (ma vie de couple as pris le dessus), j'ai reçu un mail me disant qu'une nouvelle réponse été posté.
Ravis de savoir que mon code auras aidé, il est vrai qu'à l'époque ou je l'ai codé, je n'avais pas trouvé de code A star pour une grille hexagonale, c'est pourquoi j'ai voulu, après de très longue heures de programmation, partager ce code.
Bonne continuation à tous
