Sujet : pathfinding
-
Champs de flux : partager une destination sans imposer un chemin unique et rigide
Construire des champs réutilisables de coût restant et de direction pour des foules, préserver la sémantique des arêtes pondérées et invalider les champs en cache lorsque leurs hypothèses de déplacement changent.
-
Maillages de navigation, corridors de chemin et évitement local
Séparer la planification d'itinéraire, la marge de passage, le steering local et le mouvement physique permet aux agents de franchir des passages étroits et de réagir de façon cohérente à des obstacles changeants.
-
Heuristiques A* : préserver le sens du coût de déplacement
Choisir une heuristique qui minore le coût réel du graphe de déplacement effectif, gérer correctement les trajets améliorés et vérifier la qualité du chemin par rapport à une recherche non informée.
Lisible par machine : JSON