preguntar acerca de path-finding

J'ai une base de données de bus/train/... les arrêts et les heures d'Arrivée / Départ à chaque date et ainsi de suite. Je cherche un moyen de faire une recherche pour le voyage le plus rapide(le plus court/le moins cher/le moins de transitions) entre …

je suis tombé sur ce problème assez intéressant, où nous avons un labyrinthe 4x4 et un robot à l'intérieur pour essayer d'atteindre le but. Le truc, c'est qu'il faut trouver une séquence de commandes prédéfinies qui permettra toujours au robot d'atte …

dans un jeu de tower defense, vous avez une grille NxM avec un départ, une arrivée, et un certain nombre de murs. les ennemis prennent le chemin le plus court du début à la fin sans passer par les murs (ils ne sont générale …

Im cherche un algorithme à utiliser dans un jeu de course Im making. La Carte / Niveau / piste est générée au hasard donc je dois trouver deux emplacements, start et goal, qui fait usage de la plus grande partie de la carte. l'algorithme d …

cette question a déjà une réponse ici: comment L'algorithme de Dijkstra et a-Star se comparent-ils? 11 réponses j'ai lu ceci: …