如果身處一個迷宮，且看不到出口和入口，且不可翻越迷宮牆。那麼，怎樣快速的離開迷宮？

01-11

可以以這四個條件分類討論：不能做標記，能做標記，能做離散型標記，能做連續型標記。

詳見果殼網：用迷宮困住死理性派？沒門！

摘要：

對於事先我們並不知曉全貌的迷宮，或者即使我們能了解到它的全貌（比如一些旅遊景點中的迷宮），但置身其中時仍會有「旁觀者清，當局者迷」的感覺。這樣的迷宮該如何破解呢？
當然，你可以選擇神話中忒修斯拉線繩的方法——如果你有足夠長的繩子的話，這無疑是最保守和安全的方法。但這裡要介紹的幾種比它巧妙的多的方法。
首先就是「左/右手法則」方法。顧名思義，就是進入迷宮後，選擇一個方向，之後貼著牆壁一直走下去。這是最常見的走迷宮方法，其原理其實在上面「克里特式迷宮」中也已提到，就在於考察迷宮的拓撲結構，無論圍牆是多麼的蜿蜒曲折，把它抻直了也就是一根線段而已，迷宮的出入口分別對應著這條線段的兩個端點。我們從入口進（或者選擇該條線段上任意一點開始），沿著這條線筆直走下去，當然會走到出口。但這個法則也時常有失靈的時候。因為它的前提是「入口和出口都在一條線段上」，也就是說這堵牆必須是連通的才行，而如果遇到「回字形」迷宮，出口和入口並不連通，則會出現繞了一圈返回原地的情況。

「左/右手法則」圖像來源：Algorithmus der Woche
但我們可以稍微調整下策略來應對：從出發點出發，碰到牆後向右沿牆走，直到方向和出發時的方向相同，這時直走直到觸壁。反覆使用此策略即可走出上述的「回」字形迷宮了。但問題隨之又來了，比如在走 G 形迷宮時，採用這個策略就會陷入困境，相反這時「左/右手法則」卻是個更好的方法。
實際上，最大的問題是，當你身處迷宮中時，你很難判斷出這是一個什麼類型的迷宮，因此也就無法採取針對策略走出去。那有沒有一種萬能的走迷宮策略呢？英國埃克塞特一個叫 Jon Pledge 的 12 歲小男孩就想到了一種現在被稱為 Pledge 演算法的解決方案。
「回」字形迷宮解決方法與字母G形迷宮困境圖像來源：Algorithmus der Woche
這個演算法的策略是這樣的：先選擇一個「偏好方向」（favored direction），比如東、南、西或北，然後總是儘可能朝這個方向走。當遇到牆時，向右轉身沿左側牆壁繼續前進，直到面向偏好方向且轉身數的總和為零（初始值為 0，順時針轉身時減 1，逆時針轉身時加 1 ）為止。此時，繼續沿偏好方向向前走。這個演算法在「回」字形迷宮中可避開障礙，在字母 G 形迷宮中實際上就變為了「左/右手法則」。雖然 Pledge 演算法也不是萬能的，但用它已足以應對大多數迷宮了——對於方向感不太好的朋友在野外使用時，可能還需要一塊指南針。此外還可以通過標記每個分岔路口或走過的軌跡來判斷哪些是舊路、哪些是新路，從而達到盡量避免走重複路徑、儘快找到正確路徑的目的。這類的方法在這裡就不贅述了。

引用自：http://www.guokr.com/article/71536/

去年夏天我帶一群小朋友去英國夏令營，在利茲城堡後花園的迷宮裡，為了不在小朋友面前顯得太慫（我不太有方向感），我默默的掏出手機打開了Google Map。

像這樣：

左手按牆沿著走，心中背著每一次左右轉的規律順序和走直線的步數（比如左3右5右8左6左2…）。如果走不出來那麼內心背過的規律肯定成周期性。換右手開始記錄，如果不是原來的周期或相反周期，那麼肯定是新牆壁。

如果新舊牆壁規律一樣，或者牆壁是孤行的。那對於一個一般聰明人真不知道怎麼辦了。

對於一個有無限記憶力和精確方向感的人來說，走迷宮就像自己是一個長短任意變的繩子或水流。迷宮規模固定，早晚有出來的一天。演算法就是記憶一套走過的譜，原路返回多少就從譜里減去多少，堅決不走相同的路，迷宮有限的話一定能走出來。

深度搜索：儘管往深處走，岔道標記。凡是走過的路不走第二遍。
廣度搜索：對出口不深的特別管用——碰見岔道，全都跑一段（到下一個岔道為止）看看哪個好（當然也標記上）然後回到路口選一條走。每個新的岔道都這麼干。
左/ 右手定則：碰見岔道永遠挑最右的一條走。見到標記過的則次右一條。

不能做標記：用貪心演算法加啟發式搜索——當然結果是時好時壞，除非你能在腦中進行三維重建。（但是你要有福爾摩斯一般的大腦和007一般的身體。）

A* search algorithm

選擇一邊，一直摸著這一邊的牆走

如果不是存在嵌套封閉路線的迷宮，這樣就夠了

如果存在嵌套的封閉路線——像是「回」的小「口」中再套個「回」——這樣的迷宮，不作標記是不行的

暫時還沒有更完美的方案 -_-

找個建築師來走路，手上拿個本拿個筆，直接給你測繪出平面圖了……

不知道最快的方式，但知道最保險的方式，進到迷宮後，沿著入口任意一邊的牆走，無論怎麼繞，一定會走出去的，百試不爽。

根據拓撲學，沿著一邊走就可以了

記得小時候看過一個方法說無論什麼迷宮一直摸著左邊的牆走就可以走出去

把迷宮裡面裝滿水，沿著水流動的方向前進

如果不著急時間那就順著一邊走吧，不過遇上真正的的大迷宮也夠走個幾天了

1、不能做標記。我們可以先提出一個假設，頂上的天空可以幫助我們定位，在太陽和星星，月亮的變化過程中，我們是可以從此得到自己的大概方位和行走方向，雖然不是必勝法，但也算是無可奈何的笨辦法之一。

2、可以做標記可以連續做標記，我覺得這兩個可以合併到一起回答。只需假設我們擁有一個無限長的毛線球，只需牽引一頭進行行走，如果路途中遇到有線的路便證明我們已經走錯方向，必須從另外的分支進行行走。

3、沒有研究過，暫不回答

最初以右手原則走一圈、如回到原點在從另一個路口、靠左、靠右、再繞、、一般沒問題

記得以前看小說說的右手法則（遇到彎路一直向右拐，可以避免重複），可以試試

據說靠譜的方法是總是向右拐(或者總是向左拐)，窮舉法吧，如果體力跟的上。

我某年冬天在朋友家小區走過一次迷宮。

完全不用自己記路線啊，看著岔路那邊腳印多走哪邊啊。

記下你走過的路，整理一張圖，算個比較現實的辦法。