深度优先搜索的个人浅见

1.它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线
$maze = [
[0, 1, 0, 0, 0],
[0, 1, 0, 1, 0],
[0, 0, 0, 0, 0],
[0, 1, 1, 1, 0],
[0, 0, 0, 1, 0],
];
第一反应一脸懵逼,产生了畏惧心理,然后直接看答案去了....这样不好
现在我们从头分析,这是一个走迷宫问题,如果是你,你会怎么走迷宫?
1.探路--先前后左右看一看,是否能走,
2.记录--把能走的记录下来
3.如果能走,那么选择其中一个,走一步
4.然后在当前位置,再先前后左右看一看,是否能走,这个时候就要注意了,你要标记你已经走过的地方,不然就会重复打转。也就是说已经走过的地方不走了
5.遇到死路了，那么就回到岔路口继续走.....

下面开始做了,这个迷宫其实也就是二维数组,
学过数组的都知道,深度就是0,1,2,3,4,5,宽度也是0,1,2,3,4,5.可以理解成x轴y轴,交叉处就是一个坐标了
贴代码

$maze = [
    [0, 1, 0, 0, 0],
    [0, 1, 0, 1, 0],
    [0, 0, 0, 0, 0],
    [0, 1, 1, 1, 0],
    [0, 0, 0, 1, 0],
];
$locus = [];//轨迹,记录每个点从哪来,到哪里去?例如[a,b,c,d]表示从(a,b)到c,d
$path = [];//记录探路后,能走的坐标
$path[] = [0, 0];//第一个点,也就是左上角
//什么时候停下来,找到出口,或者无路可走的情况
while (count($path) > 0) {//什么是无路可走呢,就是你探路的时候没路了,并且也没有岔路口给你走
    //你的每一步都是前一步的基础上走出来的,所以需要插入顶部,并且从顶部取
    //当前点
    $now = $path[0];

    $x = $now[0];//表示x轴
    $y = $now[1];//表示y轴


    array_shift($path);//因为这一步你走了,所以删掉,
    $maze[$x][$y] = 2;             //已经走的标记为2,不然就死循环了
    if ($x + 1 < 5 && $maze[$x + 1][$y] == 0) {//向下走一位,要满足下边能走,并且不能走超过了
        $locus[] = [$x, $y, $x + 1, $y];

        array_unshift($path, [$x + 1, $y]);
    }

    if ($x - 1 >= 0 && $maze[$x - 1][$y] == 0) {//向上走一位,要满足上边能走,并且不能走超过了
        $locus[] = [$x, $y, $x - 1, $y];
        array_unshift($path, [$x + 1, $y]);
    }

    if ($y + 1 < 5 && $maze[$x][$y + 1] == 0) {//向右走一位,要满足右边能走,并且不能走超过了
        $locus[] = [$x, $y, $x, $y + 1];

        array_unshift($path, [$x, $y + 1]);

    }
    if ($y - 1 >= 0 && $maze[$x][$y - 1] == 0) {//向左走一位,要满足左边能走,并且不能走超过了
        $locus[] = [$x, $y, $x, $y - 1];
        array_unshift($path, [$x, $y - 1]);
    }
    if ($x == 4 && $y == 4) {

        //  echo "success";
        break;
    }
}
$locus = array_reverse($locus);

//只能从后向前找,后退只有一种可能.前进有多种可能
function soso($q, $w, $locus, &$result)
{
    $result[] = [$q, $w];
    foreach ($locus as $key => $va) {
        //只向下搜索
        if ($va[2] == $q && $va[3] == $w) {
            soso($va[0], $va[1], $locus, $result);
        }
    }
    if ($va[0] == 0 && $va[1] == 0) {
        return $result;
    }
}

$result = [];
$data = soso(4, 4, $locus, $result);
var_dump($result);

深入思考,反思思考的过程,通过举一反三明白其本质.
欢迎大家交流