[PHP] Algorithme Astar sur tuile hexagonale

[Maz]

Ta formule heuristique des coût est à changer,

$couts["h"] = ceil(sqrt(($xCourrant*$xFinal)+($yCourrant*$yFinal)));

Tu peux utiliser la même formule pour les cases carrés et hexagonales.
Concernant la forum de Manathan, je ne vois pas pourquoi tu l'as multiplier par 10 ( cela sert à rien), je te conseillerais d'utiliser la formule euclidienne qui un aspect plus naturel au déplacement.
http://fr.wikipedia.org/wiki/Distance_(m...vectoriels

Ton coût g est le coût de déplacement déjà effectué, le + 14 ou le + 10 ne sert à rien.

Je multiplies par 10 car un déplacement = 10.

Le +14 et +10 servent: en fait je récupère le cout g du parent, auquel j'ajoutes 10 ou 14. Si je n'ajoutes pas 10 ou 14, g vaudras toujours 0.