Question

我想知道计算以下代码snipets的曼哈顿距离的区别。我有2D数组int[][] state并且想要计算从当前节点到目标节点的曼哈顿距离：例如：

当前节点

0 1 3
4 2 5
7 8 6

0 ==空图块

我现在必须计算从该节点到目标节点的曼哈顿距离：

1 2 3
4 5 6
7 8 0

这些是我发现的一些例子：

1）这个使用x和y坐标来计算距离

public int manhattan(Node currentNode, Node goalNode) {
    return Math.abs(currentNode.x - goalNode.x) + Math.abs(currentNode.y - goalNode.y);
}

2）这个使用坐标但是在我不理解其含义的情况下做了一些计算。

private static int manhattan(int[] pos, int tile) {
    int[] dest = new int[] { (tile - 1) % size, (tile - 1) / size };
    return Math.abs(dest[0] - pos[0]) + Math.abs(dest[1] - pos[1]);
}

3）这个人使用单元格中的数字进行计算

public int Manhattan(Node current Node goal){
    int dist = 0;
    for(int x = 0; x < current.row; x++)
        for(int y = 0; y < current.col; y++)
            dist += Math.abs(current.state[x][y] - goal.state[x][y]);
}

哪一个对我来说是正确的？

感谢

Answer 1

第一个假设边界不能被缠绕。第二个假设如果你走到右边缘的右边，你会到达左边缘。我不知道第三个人与曼哈顿距离有什么关系。对你来说正确的那个取决于你想要解决的问题。

曼哈顿距离澄清

1 个答案: