A-star search in numpy or python

Question

i tried searching stackoverflow for the tags [a-star] [and] [python] and [a-star] [and] [numpy], but nothing. i also googled it but whether due to the tokenizing or its existence, i got nothing.

it's not much harder than your coding-interview tree traversals to implement. but, it would be nice to have a correct efficient implementation for everyone.

does numpy have A*?

Answer 1

Numpy doesn't have A*, but NetworkX has. See https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.shortest_paths.astar.astar_path.html .

Answer 2

Because your question specifies numpy OR python: There is at least one astar solver in python available on PyPi.

Also there seems to be a few options on GitHub, one of which leverages numpy and c++ (hopefully efficiently).

Answer 3

No, there is no A* search in Numpy.