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],
];
第一反應(yīng)一臉懵逼,產(chǎn)生了畏懼心理,然后直接看答案去了....這樣不好
現(xiàn)在我們從頭分析,這是一個走迷宮問題,如果是你,你會怎么走迷宮?
1.探路--先前后左右看一看,是否能走,
2.記錄--把能走的記錄下來
3.如果能走,那么選擇其中一個,走一步
4.然后在當(dāng)前位置,再先前后左右看一看,是否能走,這個時候就要注意了,你要標(biāo)記你已經(jīng)走過的地方,不然就會重復(fù)打轉(zhuǎn)。也就是說已經(jīng)走過的地方不走了
5.遇到死路了，那么就回到岔路口繼續(xù)走.....

下面開始做了,這個迷宮其實也就是二維數(shù)組,
學(xué)過數(shù)組的都知道,深度就是0,1,2,3,4,5,寬度也是0,1,2,3,4,5.可以理解成x軸y軸,交叉處就是一個坐標(biāo)了
貼代碼

$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 = [];//軌跡,記錄每個點(diǎn)從哪來,到哪里去?例如[a,b,c,d]表示從(a,b)到c,d
$path = [];//記錄探路后,能走的坐標(biāo)
$path[] = [0, 0];//第一個點(diǎn),也就是左上角
//什么時候停下來,找到出口,或者無路可走的情況
while (count($path) > 0) {//什么是無路可走呢,就是你探路的時候沒路了,并且也沒有岔路口給你走
    //你的每一步都是前一步的基礎(chǔ)上走出來的,所以需要插入頂部,并且從頂部取
    //當(dāng)前點(diǎn)
    $now = $path[0];

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


    array_shift($path);//因為這一步你走了,所以刪掉,
    $maze[$x][$y] = 2;             //已經(jīng)走的標(biāo)記為2,不然就死循環(huán)了
    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);

//只能從后向前找,后退只有一種可能.前進(jìn)有多種可能
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);

深入思考,反思思考的過程,通過舉一反三明白其本質(zhì).
歡迎大家交流