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.
Dans la forteresse des nains, vous pouvez avoir des centaines de nains, d'animaux, de gobelins, etc., à tout moment, chacun avec ses propres routines complexes d'IA et de recherche de cheminement. Ma question est la suivante: comment cela ne produit-il pas un ralentissement notable? Est-ce que...
J'aimerais comprendre à la base le fonctionnement de A * pathfinding. Toute implémentation de code ou de code pseudo ainsi que des visualisations seraient
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 plus loin...
Je voudrais lire sur les algorithmes de recherche de chemin. Existe-t-il un document de base ou des documents ou des tutoriels sur Internet qui seraient un bon début pour
[crossposted de stackoverflow] Dans un jeu tel que Warcraft 3 ou Age of Empires, la manière dont un adversaire IA peut se déplacer sur la carte semble presque illimitée. Les cartes sont énormes et la position des autres joueurs change constamment. Comment fonctionne le repérage de l'IA dans des...
Supreme Commander 2 a quelque chose qui s'appelle la recherche du chemin du champ d’écoulement . Comment ça marche? Existe-t-il un article disponible que je peux lire sur son
Je fais un jeu 2D simple basé sur des tuiles, qui utilise l'algorithme de recherche de chemin A * ("A star"). J'ai tout fonctionne bien, mais j'ai un problème de performances avec la recherche. Autrement dit, lorsque je clique sur une vignette infranchissable, l'algorithme parcourt apparemment...
Je commence tout juste à en apprendre davantage sur la recherche de chemin et j'ai étudié l'algorithme A * et ma principale préoccupation est que tous les exemples que j'ai vus montrent des obstacles statiques qu'il calcule. Si j'ai des obstacles en mouvement, disons d'autres personnages par...
Je travaille sur un jeu 2D RTS, le A de base fonctionne parfaitement pour déplacer une unité du point A au point B. Mais maintenant, je suis confronté au problème continu de recherche de chemin, comme A attaque un objet en mouvement B, appelle A * à chaque image une fois que la position de l'objet...
Je veux comprendre comment les navmeshes fonctionnent, comment les implémenter et pourquoi c'est mieux que d'autres types de systèmes de
J'ai une carte carrée. Seuls les mouvements horizontaux et verticaux sont autorisés (pas de diagonales). Le coût de déplacement est toujours de 1. J'implémente un algorithme A * sur cette carte, en utilisant la distance de Manhattan comme heuristique de distance. Cette heuristique est-elle...
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 façon)...
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 puzzle est similaire à...
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...
Je travaille à essayer d'améliorer le repérage des ennemis de mon jeu. À l'heure actuelle, ils se déplacent essentiellement vers la position exacte du joueur en calculant l'angle entre eux et les joueurs et en se déplaçant dans cette direction. J'ai également un algorithme de flocage qui empêche...
Je recherche des idées pour implémenter le suivi dans l'espace 2D. Malheureusement, je ne sais pas encore grand chose sur l'IA / la recherche de chemin / le contrôle autonome. Disons que ce navire peut se déplacer librement mais qu'il a une masse et un élan. De plus, des forces externes peuvent...
J'implémente un algorithme multi-agent A * sur une carte de tuiles. Les agents se déplacent uniquement sur les axes X et Y. J'évite les collisions entre eux en vérifiant où se trouvent les autres lors du calcul des chemins. Cela fonctionne bien, sauf dans le cas où les agents doivent passer la même...
Je fais actuellement des recherches d'orientation et ma simulation est la suivante: j'ai une scène 3D avec un point de départ et d'arrivée représenté, je suis capable de créer des maillages de navigation, des waypoints et des polygones pour aider à la recherche d'itinéraires. J'ai essayé un...
Existe-t-il une différence significative entre l'utilisation d'une grille carrée ou hexagonale pour la zone recherchée par un algorithme de recherche de chemin. En d'autres termes, est mieux carré ou hexagonal, et si oui pourquoi.
J'ai un jeu 2d de haut en bas où l'IA apparaît sur les bords de la carte et court vers le centre. J'utilise A * et un maillage de noeud pour faire le pathfinding. En ce moment, l'IA apparaît à un point sur le bord de la carte et tous empruntent le même chemin qui est le chemin le plus court vers le...