Questions et réponses pour le path-finding :

La recherche de chemin fait généralement référence au problème de trouver l'itinéraire le plus court entre deux points, sous réserve de tous les obstacles. Pathfinding a des applications dans un large éventail de domaines, notamment la robotique et le développement de jeux. Les algorithmes de recherche de chemin ont tendance à être étroitement liés aux algorithmes de recherche de graphes et d'arbres.

3
votes
Je recherche un algorithme de chemin le plus court où l'agent (la chose qui doit se déplacer du début à la fin) n'a qu'une vue limitée sur le champ de ...

0
votes
Je crée un algorithme pour trouver le chemin le plus court entre deux points dans un labyrinthe, mais ma solution actuelle est trop lente. C'est ce que j'ai fait: ...

9
votes
Je suis en train de développer un simple jeu de SIM basé sur la grille 2D et avoir une découverte de chemin entièrement fonctionnelle. J'ai utilisé la ...

9
votes
J'ai besoin de stocker un graphique non dirigé de vaste et dynamique dans Google Appengine, quelle est la meilleure façon de le faire? La représentation graphique doit pouvoir ...