计算曼哈顿距离

  • Z时代
  • 2024-01-10
  • 分类：问答

我正在Java 2D数组int [] []状态下实现NxN个拼图。需要通过以下方式使用曼哈顿启发式：

             the sum of the vertical and horizontal distances from 
                the current node to the goal node/tile
                                +(plus)
    the number of moves to reach the goal node from the initial position

目前，我不知道该怎么做。我是2D阵列益智游戏编程的初学者，因此难以理解某些概念。如何用Java编写此代码？

回答：

这更多是一个数学问题，但无论如何，曼哈顿距离是水平距离和垂直距离的绝对值之和

int distance = Math.abs(x1-x0) + Math.abs(y1-y0);

更多信息：http :

//en.wikipedia.org/wiki/Taxicab_geometry

以上是 计算曼哈顿距离 的全部内容， 来源链接： utcz.com/qa/402698.html

回到顶部