Tout d'abord, il s'agit de l' IA pour PacMan et non des fantômes . J'écris un fond d'écran en direct Android qui joue PacMan autour de vos icônes. Bien qu'il supporte les suggestions des utilisateurs via des touches d'écran, la majorité du jeu sera joué par une IA. J'ai terminé à 99% avec toute la...
Par exemple, disons que j'ai une voiture et qu'une voiture a un rayon de braquage minimum spécifique et que je veux conduire cette voiture du point a au point b, mais la voiture n'est pas face au point b. Comment calculer un chemin vers le point b? Pouvoir spécifier l'orientation au point b serait...
Je fais un jeu Tower Defense en Flash sans chemin prédéfini. Bien que ma grille soit 40x40 (petite?), A * a du mal à recalculer à chaque fois. J'ai donc fait ma propre modification pour faciliter le recalcul et le nombre de cellules touchées a chuté à environ 900 (lors de la modification près de la...
J'ai réussi à implémenter A * pathfinding en C # mais c'est très lent, et je ne comprends pas pourquoi. J'ai même essayé de ne pas trier la liste openNodes mais c'est toujours la même chose. La carte est de 80x80, et il y a 10-11 nœuds. J'ai pris le pseudocode d'ici Wikipedia Et voici ma mise en...
Je veux calculer la ligne de visée dans un maillage de navigation. Considérez l'image ci-dessous, la ligne jaune est le résultat de seulement A * et la ligne rouge est le résultat d'un algorithme de ligne de vue "qui utilise la ligne jaune comme entrée. Maintenant, l'unité peut se déplacer...
Imaginez un "drone" et un point cible sur un avion 2D. Il y a huit paramètres: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (nous dirons simplement que la cible est immobile) Le travail du...
Je développe actuellement un système GOAP en Java. Une explication de GOAP peut être trouvée à http://web.media.mit.edu/~jorkin/goap.html . Essentiellement, il utilise A * pour tracer entre des actions qui mutent l'état du monde. Pour fournir une chance équitable à toutes les actions et tous les...
J'ai donc compris comment utiliser A * pour trouver un chemin et je peux l'utiliser sur une grille. Cependant, mon monde de jeu est immense et j'ai de nombreux ennemis qui se dirigent vers le joueur, qui est une cible en mouvement, donc un système de grille est trop lent pour trouver un chemin....
J'ai essayé de comprendre comment implémenter quelque chose comme le pathfinding dans Starcraft 2. Je ne cherche pas toutes les fonctionnalités sophistiquées comme le flocage, la file d'attente, etc. En fait, j'aime la façon dont dans Starcraft 1 les unités interféreraient avec chacune autre. Mais...
Je suis en train de développer un RTS basé sur des tuiles en temps réel. Voici un exemple de carte: Cette carte se compose de 4 régions avec 256 tuiles chacune. Les tuiles bleues représentent des obstacles. Les unités peuvent se déplacer dans les huit directions standard. Les unités sont liées aux...
Actuellement, je développe un jeu de type Diablo pour plate-forme mobile (iphone5 +). Une simple recherche A * trouvera le chemin, mais la prévention des collisions doit encore être prise en considération. Il y aura environ 50 monstres actifs en même temps, donc les performances sont très...
Quelles alternatives existent sur la façon dont un agent peut suivre le chemin calculé par un algorithme de recherche de chemin? J'ai vu que la forme la plus simple est d'aller à un point et lorsque l'agent a atteint ce point, jetez-le et passez au point suivant. Je pense que cette approche a des...
Nous développons un concept de défilement latéral d'action. Nous avons besoin d'un moyen de générer une carte (relativement) droite. J'entends par là quelque chose comme ... Il est clair que cette carte suit un itinéraire simple, même si elle s'écarte un peu. Avec cela, nous allons également...
Je sais comment afficher une carte 2D avec des tuiles. Je sais comment créer un algorithme de recherche de chemin en utilisant A *. Ces deux choses exigent une structure ou une classe. Ma question est: utilisez-vous la même structure pour l'affichage et le calcul de chemin? Structure de noeud pour...
Lorsque je crée un script C # ( Create -> C# Script) via Unity3d ou le supprime de Unity3d- Visual Studioaffiche la fenêtre d'avertissement. c'est ennuyant. Existe-t-il un moyen de forcer "ReloadAll" dans l'Explorateur de solutions sans la
J'essaie d'accélérer mon cheminement et j'ai découvert A * avec JPS . Il taille essentiellement les tuiles avant de les ajouter à l'ensemble OPEN. Puis-je utiliser cette technique avec ma grille qui ne permet que des directions droites?
J'ai pensé à trouver un chemin aléatoire pour mon jeu Tower Defense. A * ne fonctionnerait pas pour mes besoins, car j'ai spécifiquement besoin d' un guidage aléatoire . Imaginez une carte avec des itinéraires, un point de départ et une destination. J'ai plusieurs itinéraires, qui mènent tous du...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Game Development Stack Exchange. Fermé il y a 3 mois . J'ai beaucoup de matériel sur les maillages de navigation, ce...
Je travaille actuellement sur A * pathfinding sur une grille et je cherche à lisser le chemin généré, tout en considérant l'étendue du personnage qui se déplace le long de celui-ci. J'utilise une grille pour la recherche de chemin, mais le mouvement des personnages est en itinérance libre, pas un...