A-star search in numpy or python

a-star, numpy, python

Solution

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 .

Problem

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*?

Original source