说明:
1.小球得到的路径,和程序员设置的找路策略有关:找路的上下左右顺序相关
2.再得到小球路径时,可以先使用(下右上左),再改成(上右下左),看看路径
是不是有变化
3.测试回溯现象
4.思考:如何求出最短路径?
使用策略,设计一个数组,用数组表示不同策略,
用for循环将几个策略都走一遍,将每一步的2保存在集合中,
看每个集合中,哪一个集合大小最小,则就是最短路径策略。
迷宫回溯代码如下:
public class MiGong {
public static void main(String[] args) {
// TODO Auto-generated method stub
// 先创建一个二维数组,模拟迷宫
// 地图8行7列
int[][] map = new int[8][7];
// 使用1表示墙
for (int i = 0; i < 7; i++) {
// 上下全部置为1
map[0][i] = 1;
map[7][i] = 1;
}
for (int i = 0; i < 8; i++) {
// 左右全部置为1
map[i][0] = 1;
map[i][