Chemin
Algorithmes dans quadrillage
Ces algorithmes fonctionnent bien dans des espaces à déplacement limités à des “cases” ou des “chambres”
Algorithme de Lee : https://en.wikipedia.org/wiki/Lee_algorithm 🌍⤴
Algorithme Dijkstra : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm 🌍⤴
Algorithme A* : https://en.wikipedia.org/wiki/A 🌍⤴ *_search_algorithm
Algorithmes dans espace ouvert
Ces algorithmes nécessitent de découper l’espace en triangles, puis d’employer un des algorithmes précédents pour naviguer dans le réseau de triangles.
Algorithmes de triangulation :
delauney et voronoi sont similaires
- https://fr.wikipedia.org/wiki/Triangulation_de_Delaunay 🌍⤴
- https://fr.wikipedia.org/wiki/Diagramme_de_Vorono 🌍⤴ ï