一尘不染

计算曼哈顿距离

algorithm

我正在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编写此代码?


阅读 389

收藏
2020-07-28

共1个答案

一尘不染

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

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

更多信息:http :
//en.wikipedia.org/wiki/Taxicab_geometry

2020-07-28