path-finding

0La chaleur

1Répondre

Algorithme PathFinding: comment gérer efficacement les changements de poids

J'ai donc un algorithme de pathfinding simple qui précalcule la route la plus courte vers plusieurs endpoints cibles, chacun ayant un poids différent. Cela équivaut à peu près à avoir un point de term

9La chaleur

5Répondre

C# XNA: moteur AI?

Je développe un jeu avec des zombies qui courent dans un marais. Je veux que les IA aient des fonctionnalités telles que «chasser cette cible» ou «fuir». Une pierre d'achoppement majeure est pathfindi

10La chaleur

3Répondre

Stockage d'un graphe orienté dans google appengine datastore

Je dois stocker un graphe non orienté volumineux et dynamique dans google appengine, quelle est la meilleure façon de procéder? La représentation graphique doit pouvoir prendre en charge rapidement un

3La chaleur

1Répondre

Orientation optimale

Fond Il y a une carte carrée avec quelques obstacles. Les obstacles sont représentés par des polygones. J'ai implémenté l'algorithme de recherche de chemin suivant: 1) Choisir la précision (cela sera

3La chaleur

1Répondre

Itinéraire en utilisant Postgis et pgRouting

Je suis à la recherche d'une bibliothèque basée sur Postgis et pgRouting qui fournira des indications routières ainsi que d'un itinéraire entre deux points donnés. La seconde partie fonctionne très bi

5La chaleur

2Répondre

Comment faire face à des objets de différentes tailles dans une situation pathfinding (A *, A-star)

Je travaille sur un jeu qui utilise A-star (A *) pour la recherche de chemin mais je suis arrivé à un point où par J'ai quelques objets qui sont plus grands qu'un seul carré de grille. Je cours sur un

4La chaleur

5Répondre

Comment trouver le chemin le plus direct "Naturellement" en utilisant A-star (A *)

J'ai implémenté l'algorithme A * dans AS3 et cela fonctionne très bien, sauf pour une chose: Souvent, le chemin qui en résulte ne prend pas le maximum . « naturel » ou de la route en douceur vers la c

2La chaleur

2Répondre

Meilleur premier algorithme de recherche dans le schéma

D'accord c'est une question de devoirs, et je n'ai pas la moindre idée de comment je suppose pour commencer. De l'aide et des conseils seront grandement appréciés. J'ai besoin d'utiliser une fonction