使用递归来完成老鼠走迷宫

 思路:

  1.  findWay 方法就是专门来找出迷宫的路径

  2. 如果找到,就返回 true ,否则返回 false

  3. map 就是二维数组,即表示迷宫

  4.  i,j 就是老鼠的位置,初始化的位置为(1,1)

  5.  因为我们是递归的找路,所以我先规定 map 数组的各个值的含义 // 0 表示可以走 1 表示障碍物 2 表示可以走 3 表示走过,但是走不通是死路

  6.  当 map[6][5] =2 就说明找到通路,就可以结束,否则就继续找.

  7.  先确定老鼠找路策略

 主类信息

public class  MiGong{public static void main(String[] args) {
//创建迷宫数组
int i1[][] =new int [8][7];//定义障碍物为1
for (int i =0 ; i < 7; i++ ) {i1[0][i] = 1;i1[7][i] = 1;
}//定义障碍物为1
for (int i = 0 ; i < 8; i++ ) {i1[i][0] = 1;i1[i][6] = 1;
}//定义障碍物为1
i1[3][1]=1;
i1[3][2]=1;//输出迷宫地图
for (int i=0; i


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部