使用位图进行寻路

Question

在哪里可以找到一个好的as3类用于寻路，使用位图？

白色像素可以穿过而非白色可能是障碍物。

所以我可以找到一个节点，比如说，在点（34,33），（起始点），并创建一个路径（设置像素颜色）到点（300,240），（终点）。

感谢。

Answer 1

我怀疑这样一个专门的类存在，所以你可能不得不自己写。 A *（A-star）实现起来非常简单，对于这种情况应该可以正常工作。 http://en.wikipedia.org/wiki/A-star

如果性能不是问题（不会经常发生），你可以使用更简单的Dijkstra算法http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Answer 2

您还可以在BitmapData上调用getVector（）来提取像素信息（see link）。您只需要找到一个ASTAR库，它使用一个值为0的输入向量被阻止。如果不存在，则更新像http://www.dauntless.be/astar/这样的现有库以使用uint Vector网格应该相当容易。