Connaître les cases de passage

[P0ulp0r]

Yop tous !

Voilà, je voudrais connaître toutes les cases parcourues d'un point à un autre.

Mais impossible de mettre la main sur un script ou autre permettant de connaître les cases de passage entre ces 2 points.

J'ai déjà un script qui permet de connaître la distance minimum entre ces 2 points, mais aucun n'affiche toutes les cases par lequel la trajectoire passe.

Exemple:
Je pars du point x1 y1 et je voudrais arriver à x4 y4.
Le résultat afficherait donc, x2 y2 et x3 y3

Donc si quelqu'un à la solution ej serais preneur


Merci d'avance pour l'aide

[keke]

Y'a plusieurs moyens pour retrouver ce chemin.

Une simple ligne droite qui permet de calculer les cases (si le déplacement en ligne droite te convient)

Des algorithmes plus chiadés (dijstra, Astar) si tu veux faire du gros gros code bien lourd qui tache.
Je t'encourage à chercher sur le net (y'a un algorithme dans le Wiki de ce site.)

Kéké.

[P0ulp0r]

[quote=keke]
Y'a plusieurs moyens pour retrouver ce chemin.

Une simple ligne droite qui permet de calculer les cases (si le déplacement en ligne droite te convient)

Des algorithmes plus chiadés (dijstra, Astar) si tu veux faire du gros gros code bien lourd qui tache.
Je t'encourage à chercher sur le net (y'a un algorithme dans le Wiki de ce site.)

Kéké.

Nan le déplacement en ligne risque de ne pas être suffisant.

Mais je viens de voir le script en question et celui ci me semble très intéressant.
Je vais étudier cela.

Merci pour ton kéké

[keke]

tu te répètes mon amis ^^

J'ai pas encore fini d'implémenter la solution A*, mais dans le cas de mes tests, je trouvais le résultat très probant ... bien plus que d'autres solution Java que j'avais pu tester !

kéké.

[Ruz]

y a la meme chose pour des tuiles hexagonales?

[P0ulp0r]

tu te répètes mon amis ^^

dsl, un bug de forum :glace:

Sinon j'ai mis en application le script et les résultats retournés sont très bon.
Je vais donc garder ce script qui me semble vraiment bien. (h)

[keke]

Il me semble aussi qu'il est bien. C'est d'ailler après l'avoir trouvé que je suis resté sur ce forum ... mon premier message a été un message de remerciement là dessus. Comme quoi ^^

Pour les tuiles hexagonales, je pense que l'algorithme peut être modifié facilement ... le A* n'est pas propre à un type de déplacement.

Kéké.