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.

5
Conscience de la situation dans la recherche de chemin
Supposons que vous deviez trouver le chemin le plus court à travers un donjon, où certains passages ne vous sont ouverts qu'après la collecte de certains objets, comme des portes et des clés verrouillées, par exemple. La réaction intestinale normale aux mots "chemin le plus court" serait évidemment A *. …
11 ai  path-finding 
2
Comment calculer le vecteur d'une interception?
Étant donné un espace bidimensionnel et 1 vaisseau spatial ami immobile, un ennemi ne se déplace PAS directement vers le navire ami avec la position, la vitesse et la direction réelles connues. Le vaisseau ami veut se mettre à portée de tir pour combattre l'ennemi. En fait, je ne fixe …
1
Algorithme de recherche de chemin de triangulation A * (TA *)
J'ai besoin d'aide pour comprendre l'algorithme Triangle A * (TA *) décrit par Demyen dans son article Efficient Triangulation-Based Pathfinding , pages 76-81. Il décrit comment adapter l'algorithme A * régulier pour la triangulation, pour rechercher d'autres chemins éventuellement plus optimaux, même après que le nœud final soit atteint / …
2
Quel type de comportement ou de logique de pilotage puis-je utiliser pour que les mobiles en entourent un autre?
J'utilise la recherche de chemin dans mon jeu pour diriger une foule vers un autre joueur (pour les poursuivre). Cela fonctionne pour les faire dépasser le joueur, mais je veux qu'ils s'arrêtent légèrement avant leur destination (donc choisir l'avant-dernier nœud fonctionne très bien). Cependant, lorsque plusieurs mobs poursuivent le mobile, …
3
Comment trouver un obstacle?
Comment représenter au mieux la situation suivante - l'agent ( @) doit atteindre l'objectif ( $). Le chemin est bloqué par un fossé ( ~~~). Un râteau (ou un autre appareil, comme des bottes de marche) est disponible qui permettra de franchir l'obstacle. .....~~~... . ground ...=.~~~... = rake .....~~~.$. …
10 ai  path-finding 
7
Comment dois-je replanifier A *?
J'ai un boss ennemi qui cherche le chemin en cherchant le joueur en utilisant l'algorithme A *. C'est un environnement assez complexe, et je le fais en Flash, donc la recherche peut devenir un peu lente lorsqu'elle recherche sur de longues distances. Si le joueur était immobile, je ne pouvais …
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.