Algorithme A star pour tuiles carrés et hexagonales

[Maz]

La case était inexploré. Noir. J'ai édité mon dernier message... Je vais regarder encore... Mais vraiment je vois rien.

Edit: YESSSSSSSSSSS! Je l'ai eu xD ce n'était ni erreur de calcul ni de parenté. Juste l'utilisation d'une fonction non-adapté (à savoir l'utilisation de in_array au lieu de array_key_exists, donc je récupéré la valeur au lieu de la clé). Le score G restait toujours à 10 et 14...

Et effectivement Hideaki: je ne voyais même pas ce chemin qui est clairement plus rapide mdr =)

Aller je vais pouvoir dormir tranquille ce soir =).

Ps: les class sont à jour.

[Hideaki]

j'avais raison ton code non mais !!! :langue:

Avec toute l'aide que je t'ai apporté ( sur presque tous tes sujets ) un +1 en réputation, oui je sais la pub, c'est pas bien lol.

Si tu as besoin d'aide sur tous ces algo, je suis toujours présent sauf pour débugger du php ^^

[Maz]

T'en fait pas, c'était déjà prévu, juste que hier j'avais qu'une envie c'était dormir XD

[xsastana]

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 =)

[Maz]

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

[xsastana]

après de très longue heures de programmation

Tu m'étonne !
C'est d'une prise de tête l'hexa..
Prochaine étape : ligne de visée ! Mwarf.

Enfin bref, sympa d'avoir pu répondre