[多圖] 點解Windows 3D迷宮 係一定會搵到終點.

同DFS有乜野唔同?

呢個可以實踐嘅前題係有gravity

佢係recursive backtrack就係用左DFS.
無記錯DFS都係 選擇一個路徑 跟著盡可能探索.
當去到死路果時 就返返轉頭.
直到所有node visit為止.

DFS
完
leetcode都做過

其實唔一定岩
個迷官係只有一條路行到去終點先可行
如果你係個有回路嘅迷宮 而且一開始已經係迷宮入面
迷宮可以設計到你用唔到左右手定律
我是但畫左條

所有迷宮都可以用貼牆行解

一路行到中左果條路, 會發現前面行過, 所以呢個時候會掉轉身, 用左手掂住中間

左右結果都一樣 都係會行返轉頭
而且我呢個只係畫到好簡單講
只係想舉個例子左手右手定律只岩用係最簡單迷宮
真實係可以有無數咁多個回路而且每個回路都可以好複雜

加多個記錄唔行返同一格咪得

要係simply connected既迷官
先可以應用左/右手法則.
所以你呢隻係用唔到.