Tag: 寻路

无法在java中实现A Star

我一直在努力让这个算法运行起来,但我不能为我的生活做准备。 我在网上阅读了很多教程,以及AS3,javascript和C ++中的源代码; 但我无法适应我所看到的自己的代码。 我创建了一个AStar类,它有一个名为Node的嵌套类。 地图是名为MAP的2Darrays。 我遇到的最大问题是在pathfind函数中拉出F值。 我已经实现了F = G + H,我的问题是实际的AStar算法。 有人可以请求帮助,这是我到目前为止还有多远: import java.util.ArrayList; public class AStar { int MAP[][]; Node startNode, endNode; public AStar(int MAP[][], int startXNode, int startYNode, int endXNode, int endYNode) { this.MAP = MAP; startNode = new Node(startXNode, startYNode); endNode = new Node(endXNode, endYNode); } public void pathfinder() { ArrayList […]