java - 存储 AI 路径的节点坐标

Question

我目前正在开发一款游戏，遇到了一些问题。

我正在研究一种算法，该算法将为人工智能角色在游戏中遵循的路径创建一条路径。这是一款自上而下的冒险游戏，AI 会在 50 x 50 的 map 上随机选择一个位置，然后考虑障碍物，选择最短路径。

我最初是为了让AI使用0-3来决定如何移动。如果是 0，则它们向上移动，1，向右移动，等等。现在我尝试使用 A* 算法创建移动列表。一旦他们到达，他们将选择一个新的目的地，并重复该过程。

我遇到的问题是存储方 block 。据我了解，您需要一个封闭列表和一个开放列表。我计划使用链表来实现这些，然后最终使用第三个链表来存储要遵循的路径。

问题是我需要存储 x 和 y 坐标。我以为我可以为每个列表使用两个列表，但这似乎效率低下。

顺便说一下，我正在使用Java来编程。

Answer 1

不必为每个坐标提供列表，只需将 x 和 y 包装到一个类中即可。您可以使用 Point类或创建您自己的存储 x 和 y 并实现比较以帮助您进行 A* 搜索。您还可以查看Implementation of A Star (A*) Algorithm in Java