numpy 或 python 中的 A-star 搜索

Question

我尝试在stackoverflow 中搜索标签[a-star] [and] [python] 和[a-star] [and] [numpy]，但没有。我也用谷歌搜索了它，但无论是由于标记化还是它的存在，我什么都没有。

实现起来并不比编码面试树遍历难多少。但是，为每个人提供正确有效的实现会很好。

numpy 有 A* 吗？

Answer 1

Numpy 没有 A*，但 NetworkX 有。见https://networkx.github.io/documentation/networkx-1.10/reference/generated/networkx.algorithms.shortest_paths.astar.astar_path.html。

Answer 2

因为您的问题指定了numpy 或python：至少有one astar solver in python available on PyPi。

GitHub 上似乎也有一些选项，leverages numpy and c++ (hopefully efficiently) 就是其中之一。

Answer 3

不，Numpy 中没有 A* 搜索。

Answer 4

Gamedev 库也提供了它们的实现。例如libtcod（roguelike 引擎）有它here，但它只对libtcod 自己的网格有用。

通用A*“为所有人”是不可能的，因为它可以应用的东西太多了。各种图形、网格、平面等等都可以通过十几种方式实现，每种方式都有十几个 API。