Je sais très peu de choses sur le développement de jeux et j'essaie de comprendre les algorithmes de recherche de chemin. Considérez cette configuration: un agent est sur une carte 2D et doit trouver le chemin le plus court vers un objet connu mondialement mais ne dispose que d'informations sur les...
Ma question est quelle serait la meilleure approche pour trouver un chemin sur une surface planétaire inégale? Informations d'arrière-plan J'ai créé une planète à partir d'un déplacement cartographiant 6 plans projetés de sphère. Les plans ont initialement formé un cube avant d'être projetés en...
Il y a quelques problèmes que j'ai rencontrés dans mon jeu basé sur le bruit Perlin. Jetez un œil à la capture d'écran ci-dessous. Les zones blanches que vous voyez sont des murs et les zones noires sont accessibles à pied. Le triangle au milieu est le joueur. J'ai implémenté la physique dans ce...
Je fais un Tower Defense et j'ai besoin d'un bon algorithme de cheminement pour cela. J'ai pensé à Dijkstra mais j'en ai besoin d'un qui peut être dynamique; il doit pouvoir se mettre à jour automatiquement lorsqu'un bord est supprimé ou ajouté sans recalcul complet. Je code en C # si cela...
J'ai donc créé ce jeu java 2D descendant dans ce cadre appelé Greenfoot et j'ai travaillé sur l'IA pour les gars que vous allez combattre. Je veux qu'ils puissent se déplacer dans le monde de manière réaliste, alors j'ai vite réalisé, entre autres choses, que j'aurais besoin d'une sorte de guide....
Je déconne avec l'écriture d'un RPG tactique vraiment pauvre en C ++. Jusqu'à présent, j'ai une carte de tuiles 2D et je viens de faire fonctionner l'algorithme A * basé sur le pseudocode dans le wikipedia . Mais les vrais RPG tactiques ne se contentent pas de trouver le meilleur chemin sur un plan...
J'ai une liste de coordonnées - sortie de l'algorithme A * - et je voudrais que mes personnages suivent en douceur ce chemin avec des rotations. J'ai donc quelque chose comme A et je veux obtenir C Comment puis-je faire ceci ? ÉDITER Pour être un peu plus clair: Je suis plus intéressé par un virage...
J'écris un jeu au tour par tour qui a quelques éléments de simulation. Une tâche à laquelle je raccroche actuellement est la recherche de chemin. Ce que je veux faire, c'est déplacer chaque tour un aventurier IA d'une tuile plus près de sa cible en utilisant son x, y actuel et sa cible x, y. En...
J'ai réussi à obtenir un travail de recherche de chemin pour une seule unité, et j'ai réussi à éviter la collision agent-agent, mais maintenant je dois pouvoir envoyer un groupe d'agents à un certain endroit. Voici ma configuration jusqu'à présent: Recherche de chemin de waypoint La distance...
En travaillant avec l'algorithme d'entonnoir montré sur Digesting Duck, je ne sais pas comment fonctionne la détection de l'entonnoir. Quelqu'un peut-il m'expliquer clairement la méthode ou suggérer une autre façon de détecter l'entonnoir et si les côtés de l'entonnoir se
J'ai lu ceci: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html Mais il y a certaines choses que je ne comprends pas, par exemple, l'article dit d'utiliser quelque chose comme ça pour trouver un chemin avec un mouvement diagonal: function heuristic(node) = dx = abs(node.x - goal.x)...
Je veux savoir si cela vaudrait la peine d'exécuter le pathfinding sur le GPU (en utilisant le CUDA de nVidia , ou un équivalent) dans certaines situations, ou si ce serait un effort inutile. La situation que j'imagine serait un serveur multijoueur sans tête chargé de trouver des chemins pour les...
J'ai le code suivant pour calculer la traduction requise pour déplacer un objet de jeu dans Unity, qui est appelé LateUpdate. D'après ce que je comprends, mon utilisation de Time.deltaTimedevrait rendre la fréquence d'images finale de la traduction indépendante (veuillez noter qu'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...
Compte tenu de l'image ci-dessus avec des tuiles divisées en cases 32x32, j'ai une entité qui est marquée pour "aggro" les joueurs à proximité qui s'en approchent. J'aimerais que ce monstre poursuive idéalement le joueur (et continue de chasser le joueur pendant un certain temps). Actuellement, mon...
Je cherche la meilleure solution pour trouver la voie dans mon jeu. La carte est finalement basée sur une grille, mais les entités sont positionnées à l'aide de flotteurs et peuvent se déplacer dans n'importe quelle direction vers n'importe quel point de la carte. Le «terrain» dans mon jeu a un...
Je suis en train de déplacer un jeu 2D vers le haut sur lequel j'ai travaillé dans un moteur de physique du corps rigide approprié comme Farseer. Jusqu'à présent, je venais de pirater mon propre code de physique là où c'était nécessaire. J'essaie d'apprendre la bonne façon de faire les choses ici....
Le contexte Les jeux d'aventure graphique de type pointer-cliquer de Old Lucas Arts (ère ScummVM) utilisaient la recherche de chemin précalculée. Voici un aperçu approximatif de la technique. Étape 1 Le sol de chaque pièce était divisé en ce qu'ils appelaient des «boîtes de promenade», qui étaient...
J'ai un jeu situé dans l'espace, et j'aimerais émettre des ordres de mouvement, ce qui nécessite un cheminement. Maintenant, je crois comprendre que A * et autres s'appliquent principalement aux arbres, et non à l'espace vide qui n'a pas de nœuds d'orientation. J'ai quelques obstacles, qui sont...
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...