一、地图绘制和规则
1、地图模型
private static int[][] map;
static{
// 初始化地图的大小为 10*10
map = new int[10][10];
// 将地图的边缘设置墙数值为 1
for (int temp = 0; temp < 10; temp++){
map[0][temp] = 1;
map[9][temp] = 1;
map[temp][0] = 1;
map[temp][9] = 1;
}
/**
* 1 1 1 1 1 1 1 1 1 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 0 0 0 0 0 0 0 0 1
* 1 1 1 1 1 1 1 1 1 1
*/
}
2、起点和到下一个点的规则
以橙色点为起点、绿色点为终点
规则:移动不能穿越墙、不能走已经走过的点
寻路策略:以起点为中心、然后判断是否可以向 (下、右、上、左)移动。
3、寻路的方法
public static boolean getWay(int[][] map, int x, int y){
// 每次递归都判断是否已经到达了终点,如果到达终点就停止递归
// 反正就继续走,设置当前点为2 然后根据当前点 执行一个固定的 找路规则
// 找路规则 以当前点为中心、尝试 向 (下、右、上、左),每次都依次判断、满足任何一个就执行、然后从新的点在判断
if (map[8][8]==2){
return true;
}else {
if(map[x][y]==0){
// 设置当前点为 2
map[x][y]=2;
// 尝试向下是否可行
if (getWay(map, x+1, y)){
return true;
}
// 尝试向下是否可行
else if (getWay(map, x, y+1)){
return true;
}
// 尝试向下是否可行
else if (getWay(map, x-1, y)){
return true;
}
// 尝试向下是否可行
else if (getWay(map, x, y-1)){
return true;
}
// 如果都不可行、那么当前的点处于一个死点、
else {
map[x][y] = 3;
return false;
}
}
// 传入的点map[x][y]不等于2、0、那么这个点就是 1 和 4
else {
return false;
}
}
}
5、执行结果
getWay(map,1,1);
栈中方法的图解
6、关于最优路径
最优路径和执行的策略有关、(上,下,左,右) 这四个元素的可以排列组合有 4!,那么就有24种执行策略。
7、个人观点和总结
中心节点根据执行的策略进行移动、如果尝试移动失败就返回、然后向其他方向尝试、而栈中的元素、成功就压栈、失败就将栈顶的元素pop出去,次栈顶元素成为栈顶元素后、执行方法体、又压栈。