在numpy或python中进行A-star搜索

Question

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

它不比你的编码 - 访谈树遍历更难实现。但是，为每个人提供正确有效的实施会很好。

numpy有A *？

Answer 1

不，Numpy没有A *搜索。

Answer 2

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

Answer 3

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

通用A *＆＃34;适合所有人＆＃34;是不可能的，因为它可以应用太多的东西。各种各样的图形，网格，平面以及所有这些图形，网格和平面都可以通过十几种方式实现，每种方式都有一些API。

Answer 4

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

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