二维地图是游戏中常见的形式。在二维地图中,寻路是我们常见的需求。这里是一个二维地图寻路的简单算法。
在地图中:
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,<