使用numpy或python的A-star搜索

Question

13

我尝试在stackoverflow上搜索标签为[a-star] [and] [python]和[a-star] [and] [numpy]的内容，但没有搜索到任何相关结果。我还通过谷歌搜索了相关信息，但由于分词或者其本身就不存在，我什么也没找到。

实现A*算法并不比你在编程面试中遍历树更难。但是，为了让每个人都能拥有一个正确高效的实现，最好还是找到一份适合的代码。

NumPy中是否有A *算法实现呢？

- sam boosalis

A*算法的应用取决于具体情况。你需要在网格上使用算法吗？还是在二维平面上？多维平面上？据我所知，NumPy库中没有A*算法。 - cantdutchthis

2

嗯，当离散时，这些都是图形。A*算法适用于任何图形（即任何带有.next()的数据结构）。网格称其为邻居，树称其为子节点等等。 - sam boosalis

尝试这个相关的问题 http://stackoverflow.com/questions/14390458/how-to-structure-an-adjacency-list-for-this-a-program - Wesley Baugh

这个问题很久以前就被问过了，但我最近遇到了同样的问题，并期待着答案。由于没有得到任何答案，我最终在其他地方找到了一个答案。这里有一个Python实现的A*算法链接。 - pixis

4个回答

3

- ngr-t

赞同；图形库是寻找此类功能的最佳选择。 - Eelco Hoogendoorn

1

不，Numpy中没有A*搜索算法。

- Benjamin

-1

游戏开发库也提供了它们的实现。例如，libtcod（一个地牢类游戏引擎）在这里提供了它here，但它只对libtcod自己的网格有用。

通用A*“面向所有人”是不可能的，因为它可以应用于太多的事情。各种图形、网格、平面，它们都可以用十几种API中的每一种来实现。

- Synedraacus

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Fnord · Accepted Answer

由于您的问题指定了numpy或python：在PyPi上至少有一个可用的python astar求解器。此外，在GitHub上似乎有几个选择，其中一个利用了numpy和c++（希望能高效地）。