二维地图寻路算法

最新推荐文章于 2024-04-02 10:44:31 发布

原创

最新推荐文章于 2024-04-02 10:44:31 发布 · 4.4k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #byte #string #游戏

本文介绍了二维地图中实现寻路的简单算法。通过使用Java的Stack数据结构，从起点开始，按照左、右、上、下顺序尝试移动，直到找到目标位置。如果四个方向都无法通行，将回溯上一步。虽然这种方法可能不是最优路径，但能有效解决寻路问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二维地图是游戏中常见的形式。在二维地图中，寻路是我们常见的需求。这里是一个二维地图寻路的简单算法。

在地图中：

1表示不可通过的单元格，

0表示可以通过的单元。

给出一个原始位置和一个目标位置。算法如下：

 
 
import java.util.Stack;
public class FindPath { 
   
 private static final int wid = 8;
 private static final int hei = 8;
 private Stack stack = new Stack();
 /**
  * @param args
  */
 public static void main(String[] args) { 
   
  // TODO Auto-generated method stub 
  byte[] map = { 
   1,1,1,1,1,1,1,1,
    1,1,1,1,0,1,1,1,
    1,0,0,1,0,0,1,1,
    1,0,0,0,0,0,1,1,
    1,