ll.getY()] = VISITED;
}
display(System.out, path);
}
public static void main(String[] args) {
Maze maze = new Maze();
maze.exitMaze(System.out);
maze.printPath(System.out);
}
}
Java中栈.回溯.迷宫问题求解(4)
时间:2011-04-13 zhangjunhd
6.结果输出
Enter a rectangular maze using the following characters:
6-entry
9-exit
1-wall
0-passage
Enter one line at a time; end with Ctrl-d;
90000
11011
00000
00600
//构造的迷宫如下
1111111
1900001
1110111
1000001
1006001
1111111
//开始探路
1111111
1900001
1110111
1000001
1006001
1111111
1111111
1900001
1110111
1000001
1006301
1111111
1111111
1900001
1110111
1000001
1006331
1111111
1111111
1900001
1110111
1000031
1006331
1111111
1111111
1900001
1110111
1000331
1006331
1111111
1111111
1900001
1110111
1003331
1006331
1111111
1111111
1900001
1110111
1033331
1006331
1111111
1111111
1900001
1110111
1333331
1006331
1111111
1111111
1900001
1110111
1333331
1306331
1111111
1111111
1900001
1110111
1333331
1336331
1111111
//下一步为回溯过程
1111111
1900001
1110111
1333331
1336331
1111111
1111111
1900001
1113111
1333331
1336331
1111111
1111111
1903001
1113111
1333331
1336331
1111111
1111111
1903301
1113111
1333331
1336331
1111111
1111111
1903331
1113111
1333331
1336331
1111111
//下一步为回溯过程
1111111
1933331
1113111
1333331
1336331
1111111
Success
Path:
1111111
1933001
1113111
1003001
1006001
1111111
本文出自 “子 孑” 博客,请务必保留此出处 http://zhangjunhd.blog.51cto.com/113473/82500 |