Questions marquées «path-finding»

Méthodes utilisées pour tracer un chemin de déplacement d'un point à un autre, en évitant généralement les obstacles sur le chemin.



6
Pathfinding pour fuir
Comme vous le savez, il existe de nombreuses solutions lorsque vous cherchez le meilleur chemin dans un environnement bidimensionnel qui mène du point A au point B. Mais comment calculer un chemin lorsqu'un objet se trouve au point A et veut s'éloigner du point B le plus rapidement et le …









1
Algorithmes de recherche de chemin?
J'ai d'abord posé cette question sur le débordement de pile, mais je suppose que personne n'est très intéressé par les jeux vidéo là-bas ... Quels sont les algorithmes de recherche de chemin utilisés dans les jeux de tous types? (De tous les types où les personnages se déplacent, de toute …

3
Pathfinding avec serrure et clé?
Je travaille sur un jeu avec des cartes qui ressemblent à des puzzles de verrouillage et de clé . L'IA doit naviguer vers un objectif qui peut être derrière une porte rouge verrouillée, mais la clé rouge peut être derrière une porte bleue verrouillée, et ainsi de suite ... Ce …

3
Pourquoi certains jeux en réseau utilisent-ils l'interpolation et certains utilisent le pathfinding pour le déplacement à distance?
C'est une question un peu ouverte, mais j'aimerais voir quelqu'un apporter un bon raisonnement pour les deux. Pour un exemple rapide des deux: Modèle d'interpolation Pensez au modèle Valve où le client reçoit fréquemment des mises à jour de position et les télécommandes mettent à jour leurs positions en utilisant …


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.