Bonjour à tous,
Je cherche un algorithme de plus court chemin sur une Géode.
Alors l'algorithme, je pense que Dijkstra fera parfaitement l'affaire.
Mais le problème c'est de trouver dans l'espace quel hexagone est voisin de quel hexagone ( ou pentagone )
Alors je pense pouvoir le faire, mais c'est pas trivial du tout, je n'ai pas trouvé d'articles sur le sujet.
( ChatGPT me conseille d'aller voir les bibliothèques CGAL, Gmsh, ou les travaux de Jeff Eriskson, mais là aussi, je ne trouve rien de concret ... )
Rien trouvé sur Google après moult recherches ...
Alors ce n'est pas une distance géodésique que je recherche, si je passe d'un hexagone à un autre, ça fait juste 1.
Certains hexagones pouvant déjà être occupés ...
Partager