path-finding

2La chaleur

2Répondre

Un algorithme A * fonctionne bien, mais pas parfaitement. Qu'est-ce qui ne va pas?

Ceci est mon réseau de nœuds: alt text http://img168.imageshack.us/img168/7536/astartwrong.jpg Je me déplace un objet autour de l'aide de l'algorithme A * pathfinding. Il fonctionne généralement bien,

2La chaleur

2Répondre

Algorithme de courbes de Bézier - peut-être des cannelures canoniques?

J'ai un chemin qui est composé de plusieurs points - par exemple 0,0 0,50 50,50 70,20 Si je dessine juste cette ligne sur l'écran, il semble assez dur car il met un angle vif à la jonction de chaque p

1La chaleur

2Répondre

Génération de cache de chemin rapide pour un graphe de noeud connecté

J'essaie d'obtenir un mécanisme de pathfinding plus rapide dans un jeu sur lequel je travaille pour un graphe de noeud connecté. Les nœuds sont classés en deux types, "Réseaux" et "Routeurs". Dans cet

1La chaleur

1Répondre

Silverlight - comment implémenter une carte

Comment allez-vous implémenter une carte de ce type dans Silverlight? La carte serait interactive et les stations seraient cliquables. http://www.afn.org/~alplatt/tube.html tireriez-vous en mélange? I

3La chaleur

2Répondre

Créer des cartes et des chemins d'accès AI

Je souhaite retracer les cartes de google earth, ces cartes seraient alors utilisées pour calculer l'itinéraire le plus rapide de A vers B, ainsi que la probabilité d'emplacement définie par certains

4La chaleur

1Répondre

Qu'est-ce qu'un bon algorithme de recherche rapide?

Ce qui est un bon algorithme de recherche de chemin quand vous vous souciez de la quantité de temps qu'il prend mais pas combien de temps le chemin est. Il existe également un algorithme plus rapide s

2La chaleur

3Répondre

A * (A-étoiles) mise en œuvre en AS3

Je suis en train de monter un projet pour une classe qui me demande de mettre AI en haut vers le bas jeu de stratégie tactique en Flash AS3. j'ai décidé que j'utiliser une approche pathfinding à base

8La chaleur

4Répondre

Navigation d'IA autour d'une carte 2d - éviter les obstacles

Je sais que ma question semble assez vague, mais je ne peux pas trouver une meilleure façon de le dire, alors je vais commencer par expliquer ce que j'essaie de faire. Je travaille actuellement sur un

2La chaleur

2Répondre

comment savoir si une forme est praticable

J'ai un polygone complexe (éventuellement concave) et quelques-uns de ses bords marqués comme points d'entrée/sortie. il est possible qu'à l'intérieur de ce polygone se trouvent un ou plusieurs blocs

0La chaleur

1Répondre

Box2dx: Annuler la force sur un corps?

Je fais du pathfinding où j'utilise la force pour pousser le corps vers les waypoints. Cependant, une fois qu'ils sont assez près du waypoint, je veux annuler la force. Comment puis-je faire ceci? Doi