Tag: a star

有人可以在曼哈顿为我解释java中的8个谜题吗？

我正在编写一个A *算法，它可以解决Java中的8-puzzle，到目前为止我已经实现了DFS，BFS，A *使用了不匹配的瓦片数量，我只需要使用曼哈顿距离的启发式实现它。 您可能已经知道曼哈顿距离是每个瓦片位移相对于其当前位置和目标状态下的索引的总和。 我已经google了，发现这些堆栈超过流主题： 在A *中 计算曼哈顿距离 曼哈顿距离 其中返回了以下代码： int manhattanDistanceSum = 0; for (int x = 0; x < N; x++) // x-dimension, traversing rows (i) for (int y = 0; y < N; y++) { // y-dimension, traversing cols (j) int value = tiles[x][y]; // tiles array contains board elements if (value […]

无法在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 […]

Java中A Star（A *）算法的实现

免责声明：我没有Java背景，因为我主要是C＃开发人员。 想拥有java实现的A *算法。 是的，我在网上看到了很多相同的版本，我无法在它们之间做出选择。 我正在寻找一个A *算法实现，它使用java的所有新function，使算法更快（即使有点）。 原因是我们正在实施MMO上的路径寻找，因此，性能是首要任务。 任何指针（至少在哪里看）？