Tag: 启发式

有人可以在曼哈顿为我解释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 […]