嗯，我正在尝试将 A* 寻路实现到一个简单的图 block map 数组中，但我有几个问题。
对于打开/关闭列表，我应该使用 arrayList 来存储它找到的所有点，还是有更好的方法来存储它们？
第二，我该如何检查邻居？我是否要拿起起始图 block ，检查上面、下面、左边和右边的图 block ，并以存储的成本最低者为准？
最佳答案
只要您不是在游戏中实现此功能(即高 fps 视频游戏)，我怀疑您的性能会因用作 ArrayList 而受到重大影响，这应该没问题。
关于问题的第二部分，假设每个节点只有 4 个连接方向，那么是的，对每个邻居进行简单的顺序检查就可以了。
关于java - 关于 A* 寻路的问题，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11787021/