有谁知道节点不是网格的任何A*实现？假设您有一张地图，其中只有道路可以步行。如果我使用网格，算法将搜索网格的所有字段，只为其中的 1/3 找到路径。如果是一个大网格....
那么，网络上有没有没有网格实现 A* 的示例？我在网上找到了这个http://lab.polygonal.de/?p=185，这实际上是我正在寻找的（向下滚动查看 A*），但这与其他内容结合在一起。
我只是想知道是否有比这更简单的解决方案？谢谢。
有谁知道节点不是网格的任何A*实现？假设您有一张地图，其中只有道路可以步行。如果我使用网格，算法将搜索网格的所有字段，只为其中的 1/3 找到路径。如果是一个大网格....
那么，网络上有没有没有网格实现 A* 的示例？我在网上找到了这个http://lab.polygonal.de/?p=185，这实际上是我正在寻找的（向下滚动查看 A*），但这与其他内容结合在一起。
我只是想知道是否有比这更简单的解决方案？谢谢。