Je voudrais écrire un "jeu", où vous pouvez placer un obstacle (rouge), puis le point noir essaie de l'éviter et d'atteindre la cible verte. J'utilise un moyen très simple pour l'éviter, si le point noir est proche du rouge, il change de direction et se déplace pendant un certain temps, puis il...
Je développe un bot pour un simulateur de jeux de société BattleTech http://en.wikipedia.org/wiki/BattleTech , il est au tour par tour. Le plateau est divisé en hexagones, chacun ayant un type de terrain et une élévation différents. Vous conduisez un robot qui se déplace sur eux, pour détruire...
Je cherche un bon algorithme pour le problème suivant: Étant donné une grille 3D de voxels (qui peut être vide ou remplie), si je choisis deux voxels non adjacents, je veux savoir s'ils sont connectés les uns aux autres par d'autres voxels. Par exemple (pour illustrer la situation en 2D), où # est...
Je crée un jeu de stratégie au tour par tour en 2 dimensions en utilisant c ++ et SFML-2.0. Le mouvement est basé sur la distance plutôt que sur la grille, avec plusieurs pièces différentes en forme de triangle qui, à un tour donné, chacune peut soit tourner en place, soit avancer. Le mouvement...
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,...
J'ai implémenté AStar en Java et cela fonctionne bien pour une zone avec des obstacles où la destination choisie est accessible. Cependant, lorsque la destination est inaccessible, le «chemin» calculé n'est en aucun cas vers l'emplacement le plus proche (vers l'emplacement inaccessible) mais est...
Salut, je crée un TD dans Unity 5 et j'ai besoin d'aide pour mon Pathfinding. Je vais utiliser Arons A * pathfinding pour mon IA, ce qui me permet d'utiliser des objets dynamiques et de mettre à jour le chemin pendant l'exécution. Cependant, dans mon jeu, je veux que le joueur puisse bloquer les...
É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 qu'un vecteur...
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...
Je fais un Tower Defense et j'ai des fonctions de recherche de cheminement de base, mais j'ai un problème. Je veux rendre le chemin bloquable, et quand un bloc se produit, les coureurs attaqueront les tours de blocage. J'ai donc besoin d'un moyen de trouver le chemin le plus court qui, plus...
Quelqu'un peut-il suggérer des articles ou des algorithmes sur le calcul des chemins les plus courts dans les espaces euclidiens avec un polygone non convexe comme
Je rencontre des problèmes avec un terme de recherche spécifique pour cela, mais comment trouver les mouvements possibles dans un jeu de stratégie au tour par tour 2D (par exemple FF: Tactics, Fire Emblem, Advance Wars). Je ne pense pas tellement au terrain (ou même à la collision) à ce stade. Je...
Imaginez un mouvement semblable à une voiture où les entités ne peuvent pas allumer un sou. Disons, pour les besoins de la discussion, que lorsqu'ils sont à grande vitesse, ils peuvent tourner à 90 degrés par seconde. Dans de nombreux cas, cela modifierait le chemin optimal et donc la recherche de...
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,...
Existe-t-il un moyen "académique" de faire marcher un PNJ au hasard sur une carte, mais avec un comportement crédible? Le scénario évident est un garde armé qui se promène dans un sous-sol pour le sécuriser. Il est assez facile de mettre en place un chemin "crédible". Ce que je recherche, c'est en...
J'ai une simple carte basée sur une grille composée de pièces, comme ceci (A = entrée, B = sortie): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### # ######### 5 ### A # ### # 6 ### # ######### Et je suis coincé à essayer de créer un algorithme...
J'essayais d'implémenter un cheminement simple, mais le résultat est moins satisfaisant que ce que j'avais l'intention de réaliser. Le truc, c'est que les unités dans des jeux comme Starcraft 2 se déplacent dans toutes les directions alors que les unités dans mon cas ne se déplacent que dans au...
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...
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...
Envisagez A * de rechercher sur une carte basée sur des tuiles. Un code simple serait: s'il y a une unité à l'intérieur de cette cellule, alors elle est inaccessible, c'est ok. Mais il y a un problème de résolution de carte. Quand je regarde Warcraft 3, les monstres et les structures ont un rayon...