二维地图寻路算法

1.  

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

     在地图中：

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

        0表示可以通过的单元。

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

 

3. import java.util.Stack;
6. public class FindPath {
8.  private static final int wid = 8;
10.  private static final int hei = 8;
14.  private Stack stack = new Stack();
15.  /**
16.   * @param args
17.   */
18.  public static void main(String[] args) {
19.   // TODO Auto-generated method stub
20.   byte[] map = { 1,1,1,1,1,1,1,1,
21.     1,1,1,1,0,1,1,1,
22.     1,0,0,1,0,0,1,1,
23.     1,0,0,0,0,0,1,1,
24.     1,