java - 关于 A* 寻路的问题

Question

嗯，我正在尝试将 A* 寻路实现到一个简单的图 block map 数组中，但我有几个问题。

对于打开/关闭列表，我应该使用 arrayList 来存储它找到的所有点，还是有更好的方法来存储它们？

第二，我该如何检查邻居？我是否要拿起起始图 block ，检查上面、下面、左边和右边的图 block ，并以存储的成本最低者为准？

Answer 1

只要您不是在游戏中实现此功能(即高 fps 视频游戏)，我怀疑您的性能会因用作 ArrayList 而受到重大影响，这应该没问题。

关于问题的第二部分，假设每个节点只有 4 个连接方向，那么是的，对每个邻居进行简单的顺序检查就可以了。