我尝试在 stackoverflow 中搜索标签[a-star] [and] [python]和[a-star] [and] [numpy]，但没有。我也用谷歌搜索了它，但无论是由于标记化还是它的存在，我什么都没有。
它并不比你的编码面试树遍历更难实现。但是，为每个人提供正确有效的实现会很好。
numpy 有 A* 吗？
问问题
14953 次
4 回答
2
Numpy 没有 A*，但 NetworkX 有。请参阅https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.shortest_paths.astar.astar_path.html。
于 2017-06-28T07:00:13.480 回答
2
因为您的问题指定numpyOR python： PyPi 上至少有一个 astar 求解器在 python 中可用。
GitHub 上似乎也有一些选项，其中之一利用了 numpy 和 c++（希望是有效的）。
于 2018-03-27T23:10:26.553 回答
1
不，Numpy 中没有 A* 搜索。
于 2017-02-06T19:44:07.767 回答
-1
Gamedev 库也提供了它们的实现。例如，libtcod（一个roguelike引擎）here有，但它只对libtcod自己的网格有用。
通用 A*“适用于所有人”是不可能的，因为它可以应用的东西太多了。各种图形、网格、平面以及所有这些都可以通过十几种方式实现，每种方式都有十几个 API。
于 2017-06-28T07:21:08.017 回答