Une étoile de recherche dans numpy ou python

j'ai essayé de chercher stackoverflow pour les tags [a-star] [and] [python] et [a-star] [and] [numpy], mais rien. j'ai aussi cherché sur google, mais si en raison de la segmentation ou de son existence, je n'ai rien.

ce n'est pas beaucoup plus difficile que de votre code)-interview de l'arbre traversals à mettre en œuvre. mais, il serait agréable d'avoir une correcte mise en œuvre efficace de tout le monde.

ne numpy ont Un*?

L'implication d'Une étoile dépend de la situation. Avez-vous besoin de l'algorithme sur une grille? Sur un plan à deux dimensions? Une approche multidimensionnelle de l'avion? À ma connaissance numpy ne dispose pas d'un algorithme A*.
eh bien, quand discrets, ceux sont tous les graphiques. * Fonctionne sur n'importe quel graphique (c'est à dire une structure de données avec un .next(). les grilles d'appeler les voisins, les arbres appeler les enfants, etc.
Essayez cette question connexe stackoverflow.com/questions/14390458/...
Question posée il y a longtemps, mais j'ai couru vers elle, et attendait une réponse. Puisqu'il n'a pas, finalement, j'ai trouvé une réponse à un autre endroit. Il y a un Un* mise en œuvre en python ici

OriginalL'auteur sam boosalis | 2013-01-31

  1. 1

    Non, il n'est pas Un* recherche dans Numpy.

    OriginalL'auteur Benjamin

  2. 1

    Numpy n'ont pas*, mais NetworkX. Voir https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.shortest_paths.astar.astar_path.html .

    Détaché; un graphique de la bibliothèque serait le meilleur endroit pour aller à la recherche de ce type de fonctionnalité

    OriginalL'auteur ngr-t

  3. 0

    Gamedev bibliothèques fournissent leurs implémentations. Par exemple, libtcod (un roguelike moteur), elle a de ici, mais il est seulement utile pour libtcod's propre grille.

    Usage général* "pour tous" est impossible car il y a trop de choses, il peut être appliqué. Toutes sortes de graphiques, des grilles, des avions, et tous peuvent être mis en œuvre dans une douzaine de façons avec une douzaine de chaque Api.

    OriginalL'auteur Synedraacus

  4. 0

    Parce que votre question précise numpy OU python: Il y a au moins un astar solveur en python disponible sur PyPi.

    Aussi il semble y avoir quelques options sur GitHub, dont tire parti de numpy et c++ (je l'espère efficace).

    OriginalL'auteur Fnord