如何直观地显示从2D阵列中的一个点到另一点的最短路径?

时间:2019-05-28 00:35:41

标签: java

我基本上是在尝试制作类似pacman的游戏,并且试图通过递归方法将机器人将以2d数组的形式返回给玩家的视觉表示,但它会不断填充我的整个数组5s基本上代表了足迹。 Y和x是当前位置,y2和x2是目标位置。数组由1和2填充,一个是可以采用的路径,而2表示机器人无法穿过的墙壁。

Minprice     MinName                        Maxprice          Maxname           
$2.99        The Gourmet Microwave           $22.95       But is it Friendly?
$2.99        You can Combat stress          $21.59       Computer Phobic and 

我希望输出只是到达目的地的一行,但它到处都是。

1 个答案:

答案 0 :(得分:-2)

尝试实现Dijkstra算法,以找到从任何起点到任何目的地的最短路径。主要用于图形,但也可以用于网格/数组

详细信息在https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm