歷史沿革
人類建造迷宮已有5000年的歷史。在世界的不同文化發展時期，這些奇特的建築物始終吸引人們沿著彎彎曲曲、困難重重的小路吃力地行走，尋找真相。
公元前約1600年，最早的迷宮建於邁錫尼時期，在克里特首都的一座王宮裡。它與在希臘的皮洛斯找到的公元前12世紀畫在粘土板上的迷宮很相似。
公元前12世紀的特洛伊戰爭時期，許多民族入侵邁錫尼的希臘，城市和城堡遭到破壞，傳統喪失殆盡，迷宮的魔力似乎削弱。但是，對傳統的忽視並沒有減少人們對迷宮的興趣。在公元前的第一個千年里，這種興趣不斷擴大，從地中海蔓延到敘利亞，再到東方各國——今天的阿富汗、印度、斯里蘭卡和印度尼西亞。不久又在西方擴散開來：西班牙、英國、斯堪的納維亞和羅斯。
到羅馬時期，迷宮圖案成為裝飾品的首選。在貴族的豪宅里，前廳和餐廳裝飾著迷宮拼花圖案。這些幾何圖案的中心通常是古代神話中的景象：忒修斯和被殺死的彌諾陶洛斯。當時的人們更關心的似乎只是圖案形式，有時並不在乎他們的“迷宮”有錯——既進不去，也出不來。
到了基督教時期，迷宮的神聖力量又回來了。人的整個生命如同一座迷宮，而這座迷宮的中心是人生的轉折點。只有通過艱難曲折的朝聖之路，才能告別罪惡的生活，到達迷宮的中心，在那裡找到人生的目的。
中世紀初期用來裝潢手稿的小圖案中，迷宮的形狀有了變化，司祭奧特弗里德·魏謝布爾格斯基讓構成迷宮圖案的線路形成一個基督教的十字架，由此產生了五花八門的哥德式迷宮。這些迷宮的圖案往往用來裝飾大教堂的入口處。例如，沙特爾大教堂就稱得上是一座迷宮。要想進到教堂的中心，要拐28個彎——跟太陰月的天數一樣。
中世紀的英國流行草坪迷宮，也就是把草坪栽種成迷宮的樣式。不難想像這是一幅怎樣的圖案。年輕人喜歡來這裡散步；手藝人行會在這裡搞節慶活動；逢宗教慶典，市民們也常來這裡。直到今天還有幾十座這樣的迷宮供旅遊者參觀。南威爾斯就有一座很古老的迷宮保存了下來，它的建造可以追溯到1800年。
13～17世紀之間，歐洲已經進入文藝復興時期。德國產生了3座迷宮，在漢諾瓦的一座叫“車輪”。還有兩座是瑞典的士兵在30年戰爭（1618～1648年），期間建造的，一座在瑙姆堡以北，叫“瑞典輪”；還有一座在格賴琴，叫“瑞典割草場”。在斯堪的納維亞、波羅的海和俄羅斯，有500多座古老的迷宮。這些迷宮是用小圓石和巨礫建成的，叫北方“特洛伊堡壘”。多數迷宮的直徑有7～18米不等，許多都是只有一個入口的克里特式迷宮，只有個別的波羅的海型迷宮有兩個入口。根據覆蓋在石頭上的地衣來判斷，它們大概用於祭祀。
十八九世紀，印度北方的一些地方的民族甚至認為迷宮有助產的魔力，例如在，人們用畫有迷宮的青銅盤盛水讓產婦喝。
古代傳說
希臘神話里的第一座 迷宮：在希臘神話中是一座精心製作的建築物，由名匠代達羅斯為克里特島的國王米諾斯所設計，建造於克諾索斯。這座迷宮用來囚禁米諾斯的兒子，半人半牛怪物的彌諾陶洛斯。代達羅斯巧妙地建造這座迷宮，使得在完成後他本人幾乎無法從中逃脫。雅典英雄忒修斯得到阿里阿德涅的襄相，在殺害彌諾陶洛斯後，順著阿里阿德涅的線帶領之下成功逃出迷宮。
從前彌諾斯王統治著克里特島。有一年，他沒有給海神波塞冬送去允諾的祭物公牛，海神十分生氣，決意報復。他附體在公牛身上，勾引了彌諾斯王的妻子帕西法厄王后。不久，王后生下一個牛首人身的怪物彌諾陶洛斯。為了把怪物藏起來避免家醜外揚，彌諾斯王命令島上最優秀的工匠代達羅斯造了一座迷宮：一所稀奇古怪的地下房子，走廊離亮處越來越遠，根本找不到出口。發狂的彌諾陶洛斯在一堵堵牆壁之間徘徊遊蕩，左突右沖，以雅典王進貢的童男童女充飢。終於有一天，雅典王子忒修斯帶著寶劍闖入迷宮。他一路退下彌諾斯王的女兒阿里阿德涅送給他的線團的線，殺死了牛頭怪物彌諾陶洛斯，又沿著這根線找到出口，活著離開迷宮。
粘土板記載迷宮的故事：特洛伊市的一座王宮的門後坐著一位侍臣。他的任務是在粘土板上登記臣民進貢的山羊數目及進貢者的姓名。進貢者離去後，他無事可做，便把粘土板翻過來，在上面勾畫迷宮。就是這么一塊粘土板在地下躺了大約3200年，竟奇蹟般地完整保存到今天。
社會評價
人們認為迷宮裡的牆壁具有魔力：在迷宮裡轉一圈，能給田地帶來好收成，沒有兒女的能生孩子，總之能心想事成、所以過去人們常在迷宮裡舉行成年儀式。
科學家一般認為，迷宮是彎彎曲曲的通道，用一堵堵牆隔開。人們在這裡舉行儀式、跳舞和表演的地方。
考古學家在斯堪的納維亞發現一座用石頭砌成的跟人一樣高的迷宮，取名“特洛伊堡壘”。一條獨具匠心的小路通往中心廣場。那裡有一個姑娘在等待著心上人，而心上人穿過錯綜複雜的小路，跳著舞向姑娘靠近。
著名的阿根廷詩人、小說家兼翻譯家豪利·博爾赫斯描述為，建造一所讓人找不到出口的房子，或許更離奇的是，裡面還有一個牛首人身的怪物。
老普林尼在《自然史》（Naturalis Historia）一書中提到四個古老的迷宮：克里特迷宮，埃及、利姆諾斯和義大利的一座迷宮。Labyrinth這個字原本來自前希臘的Pelasgian地方，後為古希臘語所吸收，其可能與呂底亞語的labrys（“雙刃斧”，象徵王權。最早的迷宮是在克里特的王室米諾斯宮殿，意思是“雙斧宮殿”，和這個說法吻合。）有關，字尾-inthos的意思是“地方”（如科林斯，Corinth）。
主要種類
單迷宮
世界上最大的植物迷宮單迷宮是只有一種走法的迷宮。 對於單迷宮而言，有一種萬能的破解方法，即沿著某一面牆壁走。在走的時候，左（右）手一直摸著左（右）邊的牆壁，這種方法可能費時最長，也可能會使你走遍迷宮的每一個角落和每一條死路，但玩者絕不會永遠困在裡面。
復迷宮
復迷宮是有多種走法的迷宮。由於有多種走法，復迷宮中必然有一些地方可以不回頭地走回原點，這條可以走回原點的通道就在迷宮中表現出了一個閉合的迴路，以這個迴路為界，迷宮可以被分為若干個部分。所以，復迷宮從本質上說是由若干個單迷宮組成的。
對於復迷宮而言，上述“萬能”的破解方法不一定適用，適用的前提是起點和終點在該復迷宮的同一個部分內。復迷宮雖然有多種走法，但很可能更複雜，因為在迷宮中，兜圈子比進死路更糟。
代表迷宮
1世界上最大的植物迷宮
英國最古老的樹籬迷宮世界上最大的植物迷宮創建於安德爾河畔的海納安德爾， 裡面種的是向日葵，每年冬天，農夫們會重新設計並播種，到了春天就又長出一個全新的迷宮圖案。1996年開園時，有超過85,000多人試圖走出這片10英畝的迷宮。
2英國最古老的樹籬迷宮
英國最古老的樹籬迷宮就是它了。迷宮建於1689年，許多小說和詩歌都描寫過它，在威廉三世時代就有成千上萬的遊客來遊玩過了。
3 Imprint
Imprint 建於1975年，純粹是為了紀念神話故事中的迷宮而建，這隻巨大的大腳板代表了巨人或者是彌諾陶洛斯的腳。The Imprint 每年都接待幾千名遊客。
4 世界上最複雜的迷宮
世界上最複雜的迷宮義大利皮薩爾別墅花園迷宮創建於18世紀初，被譽為是一個最複雜的迷宮世界。它座落在威尼斯郊外的皮薩爾別墅，傳說1807年拿破崙一世曾經迷失在這裡。
5 最有名的傳統樹籬迷宮
阿什科姆迷宮是澳大利亞最古老和最有名的傳統樹籬迷宮，位於肖雷漢姆東面的莫寧頓半島。你在挑戰迷宮的時候能在裡面做許多事情，附近的花園還額外附送一個玫瑰迷宮給你玩。樹籬迷宮裡有數千平方米的道路，種植了1000多棵柏樹，用了217個品種的薔薇與1200個以上的灌木叢，形成了3米高2米寬的迷宮牆。阿什科姆每年剪接3次樹籬，以保持其曲線優美。
6 鳳梨花園迷宮
最有名的傳統樹籬迷宮世界上最長的迷宮位於夏威夷瓦胡島的杜爾鳳梨園， 它由11,400種熱帶植物組成，長約3.11英里。創始人杜爾並不僅僅創造了這個迷宮，還把它搬到了公司的網站上，你可以直接到它的網路上虛擬體驗一把。
7 喬治森植物公園
在班克斯的喬治森植物迷宮正在建造中，照片顯示了3個完成的花瓣。
8 沙特爾聖母大教堂里的螺旋形迷宮
在沙特爾教堂的中殿地面上有一個螺旋形迷宮，它將中殿分成3/4開間，呈圓形，內外總共有12圈，最後抵達中心玫瑰花似的終點。中心處以前嵌有一塊銅板，上面的浮雕是希臘神話里的忒修斯戰勝牛頭人身的怪物米諾陶諾斯的場景，這塊銅板繼承了克諾索斯古迷宮、埃及古迷宮的傳統。
9 世界最長花園迷宮
世界上路線最長的花園迷宮就位於英格蘭的朗利特莊園，其設計並建築於1975年，全長達2.72公里，占地約60.7公畝，平均要花費1個半小時才能找到出口。
據悉，該花園迷宮由1.6萬株紫杉組成。由於迷宮的路線過於複雜，對於修建樹木的園丁來說也是一項挑戰。而為了讓挑戰者不要迷路太久，迷宮內共有6座灰白色木橋，挑戰者可以站上去觀察目前的所在位置。此外，迷宮內還設定有數個“迷失”（Life in Lost）板子，如果實在找不到方向，挑戰者可以舉起板子求救。然而，隨著智慧型手機的普及，不少人開始用谷歌地圖等幫助自己尋找快速出去的路。
行走技巧
第一定律
沙特爾聖母大教堂里的螺旋形迷宮羅克笑了笑說：“這只是一個神話傳說。 咱們也不知道這個山洞有多深，有多少叉路，帶多大線團才夠用？”
米切爾有點著急，他問：“那你說怎么辦？”
羅克說：“其實走迷宮可以不帶線團，你按下面的三條規則去走，就能夠走得進，也能夠走得出：
第一條，進入迷宮後，可以任選一條道路往前走；
第二條，如果遇到走不通的死胡同，就馬上返回，並在該路口做個記號；
第三條，如果遇到了叉路口，觀察一下是否還有沒有走過的通道。有，就任選一條通道往前走；沒有，就順著原路返回原來的叉路口，並做個記號。然後就重複第二條和第三條所說的走法，直到找到出口為止。如果要把迷宮所有地方都搜查到，還要加上一條，就是凡是沒有做記號的通道都要走一遍。”
以上，選自我親愛的李毓佩老師那本偉大的《荒島歷險》。謹此作為本章節卷首語。
眾所周知……英國也不知道是哪裡，有一個樹籬型迷宮，每天都有n多人去參觀，每天也都有n多人困在裡面出不來，當然有背下了路徑的導遊同志會定時進去“救人”……迷宮中央有那么一塊空地，誠如偉大的《圍城》里說的，外面的人想進去，裡面的人想出來，可惜，都不能如願。
奇怪的是，此迷宮等比例縮小，關老鼠進去，放在那塊“空地”（為防止老鼠同志作弊，把天花板加上去了，空間足夠轉身，也在出口放了乳酪），老鼠總是能在兩分鐘左右出來。科學家疑惑了，科學家研究了，最後科學家得出了結論，也就是 迷宮第一定律：一般而言，只要在出發點單手摸住一面牆出發，手始終不離開牆面，總可以找到迷宮的出口。但是，該定律有兩個明顯的漏洞……
第一定律的漏洞1：那一位有順著牆角走天性的老鼠先生在迷宮裡基本上走遍了整個迷宮，可是有一段路沒有走過……這段路在迷宮中的形象可以這樣想像，是兩道不和任何牆壁連線的牆壁，貌似“11”這樣…… 迷宮第一定律的缺陷一：迷宮第一定律不保證可以走捷徑。
第一定律的漏洞2：舉例子來說……玩過口袋的各位很容易想像，有一個迷宮的入口建立在正方形的四角，而終點在房間的正中間，而且是一個樓梯！（所以如果沒有打過道館拿到閃光術，不要妄想就通過迷宮第一定律走完洞窟迷宮）迷宮第一定律的缺陷二： 迷宮第一定律並不適用終點在迷宮中央的迷宮。
（順帶一提，有一位同學還提出了 迷宮第一定律的缺陷三：迷宮第一定律不適用有些路徑走了會死人的迷宮……我把他PIA飛了。）
第二定律
關於迷宮第一定律的缺陷二，讓人聯想到了華容道的標準解迷程式HRDE，它可以解決所有一般華容道問題，並且可以求出最少步數，但是！當下美國的數學家們偶爾也研究研究把特定棋子移動到特定位置（而非標準棋盤的出口，而非曹操）的問題，此程式就不適用了。相應的， 迷宮第一定律無法保證對應編程機器人總是可以順利走到出口……人也一樣。
然而， 迷宮第一定律也有明顯優點：就算無法到達終點，也不可能困在迷宮裡，總是會回到出發點。
研究過迷宮第一定律的缺陷二的某科學家雄心不已，挑戰了某印第安洞窟迷宮()……據說裡面有某遺蹟，我很懷疑這資料的可信度，因為不是“沒有進去的人活著出來”了么……我們接著往下看。該洞窟建在某山內部，開了四個口，完全可以抽象成上文所說的那個正方形迷宮：摸牆前進會從下一個口出去，但你不能走到內部啊？偉大的科學家請來了拿著火把的一群壯漢開路，一路做了無數標記，終於到了迷宮最裡面……有沒有找到遺蹟並不重要，關鍵的是，他總結出了
狹義迷宮第二定律：
1.優先考慮新路徑；
2.遇到曾經經過的岔路，立刻回頭（與第一條相悖者除外）；
3.任何一條路徑最多只走兩遍（所在岔路的各路徑沒有新路徑但若回頭會造成某路徑走了三遍時同樣適用此條）。
該定律沒有明顯漏洞，並且可以按照自己喜好設計自己的標記……我記得只要設計一種標記就可以了。
卷首語羅克說的和我們說的一樣……然而，羅克的方法屬於烏龜幾何學（詞條編輯中）範疇，而我們所說的這法則屬於歐氏幾何的範疇。前者的明顯缺陷是造成岔路計算次數增多，後者的缺陷是冤枉路走得更多（造成記憶混亂……客觀的人腦記憶能力……）
如果機器人夠聰明，可以考慮編程。
推論：由狹義迷宮第一定律可知，只要走遍迷宮所有路徑必然可以找到迷宮終點；另外，由於死路或誤差的存在，任何一條路線可能被走最多兩次，因此可得（適合所有記憶達人……） 廣義迷宮第二定律：存在未走過的路徑時先走未走過的，不存在時只走只走過一次路徑的。-->先考慮走過0次的，再考慮走過1次的，不考慮走過2次的。
迷宮第二定律依然可以讓人從哪裡來從哪裡回去。
（這時，某人又說，迷宮第二定律有缺陷，不適用某些路徑走了會死人的迷宮……我又一次把他PIA飛了。）
最後說一點題外話，大家可以想像無視重力法則的3D空間的迷宮，在此，數學家們正在研究對應的迷宮第一定律的推論，讓我們拭目以待……這很適合懶人，但不適合忙人。
