與大多數帶有邊界的迷宮一樣,有一些古老的解決方法,例如簡單地將一隻手放在牆上並穿過迷宮,而無需移開迷宮,直到您到達中心或出口為止(右移-規則)。但是IIRC Harry卻忽略了嘗試,更不用說在“第三項任務”中根本解決任何傳統的迷宮解決方法了。實際上是由JK完全規範地解決的羅琳或導演/編劇(書籍或電影)。
與大多數帶有邊界的迷宮一樣,有一些古老的解決方法,例如簡單地將一隻手放在牆上並穿過迷宮,而無需移開迷宮,直到您到達中心或出口為止(右移-規則)。但是IIRC Harry卻忽略了嘗試,更不用說在“第三項任務”中根本解決任何傳統的迷宮解決方法了。實際上是由JK完全規範地解決的羅琳或導演/編劇(書籍或電影)。
據我所知,在佳能的任何地方都沒有提及。考慮到這一點,讓我們繼續進行推測。
即使我們忽略了迷宮結構可能正在發生變化的事實(因為它是魔術),也有一些因素會導致Harry不使用一種迷宮求解算法:
他可能沒有意識到。我無法想像哈利在來霍格沃茨之前做了很多迷宮般的解決,因為達斯利一家不是那種代替他的人。他也沒有被描繪成那種會以有趣的方式研究迷宮求解算法的人。超過了一些普通的解決方案,以至於它們將完全忽略不涉及魔術的潛在更好解決方案。
Triwizard任務是一場比賽。迷宮求解算法最終可能會導致Harry達到他的目標,但最終在您必須成為第一目標時並不一定會削減目標。
該任務並非旨在進行主要測試他們解決迷宮的能力。主要目的是測試冠軍對不同情況做出反應並解決不同類型問題的能力。迷宮方面最終是次要的。
哈利知道他需要到達迷宮的中心,因此準備了一個咒語以使他處於正確的軌道(據說-我懷疑書中所描述的內容是否真的有意義)。不斷指出要走的方向可能比迷宮求解算法更有效。
首先,也許哈利只是忽略這些“科學”方法。 但是,參與者有足夠的時間準備最後的任務,我很難相信Hermione不了解這些策略:
最後,在五月的最後一周,麥格教授將他拒之門外。
“你今晚九點鐘要去魁地奇球場,波特,”她告訴他。 “巴格曼先生將在那裡向冠軍們介紹第三項任務。” [...]
“是的!”巴格曼說。 “迷宮。第三個任務確實非常簡單。三合會杯將放置在迷宮的中央。第一個碰到它的冠軍將獲得滿分。” [...]
“會有耳吻,”巴格曼高興地說道,在這隻腳的球上彈跳。 “哈格里德提供了許多生物 ...然後會有咒語必須被破解...所有這些東西,你知道。[... ]”
[第28章-克勞奇先生的瘋狂] sub>
隨著 6月24日的臨近,哈利的神經越來越緊張,但是它們並沒有他在第一,第二任務之前所經歷的那樣糟糕。一方面,他有信心,他已經盡力準備了這項任務。
[第31章-第三項任務] sub>
然後,正確的策略將確保您找到出口或返回起點,這肯定不是理想的結果,
在此示例中,使用左右手方法總是可以幫助您回到入口(我想任務迷宮會更複雜!)
即使假設我們處於正確的規則會導致您找到出口,這種情況下的路徑可能非常長並且曲折,這在競爭中同樣是不利的;更長的路線,除了花費更多的時間之外,還意味著沿途遇到錯誤的機會更高。
例如,最終只能通過右手方法到達盃子,但必須先探查右側的死角。
我認為這是反對使用固定策略的主要論點:魔術遇到。僅當您始終可以自由選擇每個叉的方向時,右手規則才能起作用。,而涉及魔法生物的情況則不是這種情況!當哈利遇見Skrewt時,他被迫掉頭:
然後他繞過另一個拐角,發現自己正對著爆炸結束的Skrewt。 [...]
Skrewt結冰時距離他只有幾英寸-他設法將它擊中了肉質,沒有架子的底面。哈利氣喘吁籲地將自己推開,艱難地朝相反的方向奔跑 [...]。
再次碰到獅身人面像時,哈利只有當他猜出謎語時,才有機會通過她(被告知這是最快的方法):
如果謎語太難了,他可以保持沉默,遠離她而不受傷害,然後嘗試找到到達中心的替代路線。
如果您不能始終應用右手規則,根本就沒有必要應用右手規則。
最後,正如@ damien-lavizzo用戶已經說過的那樣,當涉及到魔術師時,科學方法並不是正確的選擇。 但是,請重新閱讀第31章-第三項任務我找不到關於移動和變化的路徑的引用,所以這可能只是電影。
答案非常簡單。這是lfurini的答案的一部分,但是直到中途才提到,因此我擔心人們會看不到解釋的核心:
右手規則可確保如果參與者從迷宮的邊緣開始,他們將在(1)找到另一個出口或(2)返回之前看到迷宮外沿的每個點。 *
。在Triwizard迷宮的情況下,目標(酒杯)不是沿著外邊界不是,而是在中心。 p>
這與哈利的性格,迷宮的神奇特性等無關。
*
右手規則解釋改寫為SteveJessop對另一種評論的評論答案。
迷宮求解算法很多,請查看以下Wikipedia頁面: https://en.wikipedia.org/wiki/Maze_solving_algorithm現在這些問題的出現可能是必要的時間(請記住,這是一場比賽)或在Harry案中缺乏信息:
右手方法
就像其他人已經提到的那樣,右手規則並不總是有效。我要補充一點:該規則提供了一個確定的方法,並且僅當所有牆壁都連接到迷宮的邊界時才存在,因此沒有迴路;或如果入口和出口都在同一塊牆上,則在帶有圈的迷宮中。 (請參閱@lfurini的答案。)
Harry不知道是否是這種情況。
隨機鼠標方法
這是最基本的方法,但缺點顯而易見。該方法是在每個交匯處隨機選擇方向,然後在死角處折回。經過一段固定的時間後,這很有可能導致退出。
哈里仍會在那個迷宮中...
質押算法
該算法是一個附有指南針的附魔牆:您選擇一個方向為零角度,然後在每轉時將(帶符號的)轉角添加到總和中。如果總和和當前方向均為零,則離開牆壁並向前移至另一面牆壁。問題是,該方法就像牆壁隨動件一樣,僅在出口位於迷宮的外壁上時才有效。 (不過入口可能在任何地方。)
同樣,這需要Harry沒有的信息。
Trémaux的算法
來自維基百科:
該方法需要在地板以標記一條道路,並保證可用於所有通道明確的迷宮。路徑不可見,標記一次或標記兩次。 每次選擇方向時,都會在地板上畫一條線(從交叉點到交叉點)進行標記。首先,選擇一個隨機方向(如果有多個方向)。到達之前未曾訪問過的路口(沒有其他標記)時,選擇一個未標記的隨機方向(並標記路徑)。當到達標記的路口時,如果您的當前路徑僅被標記一次,則轉身並向後走(並再次標記路徑)。如果不是這種情況,請選擇標記最少的方向(並一如既往地標記)。當您最終找到解決方案時,僅標記一次的路徑將指示直接返回起點。如果沒有出口,此方法將帶您回到起點,在該起點將所有路徑標記兩次。在這種情況下,每條路徑都會精確走兩次,每個方向一次。
這可能是唯一可以肯定的方法。但是,在比賽中使用地板並不是一件令人愉快的事情……考慮到迷宮的可能的魔法屬性,即使是這種迷宮也可能失敗。
其他兩種方法,遞歸和迷宮路由太複雜了,以至於不能期望Harry使用它們。
我認為書中並沒有規範地解決這個問題,但是在電影中,迷宮幾乎立即顯示出從一開始就發生了變化。當迷宮表明它幾乎不斷變化時,使用“右手法則”在很大程度上是沒有意義的。
幾乎沒有關於迷宮的任何信息。 即使它不是真的在飛速移動,哈利也無法知道這一點。還是想知道這是否是一種迷宮類型,可以通過任何跟牆算法來解決,更不用說快速解決了。已經或來自研究)。在迷宮比賽到他們第一次得知這是迷宮之間的充裕時間裡,她可能至少會向哈利提起追隨牆壁的想法,以防萬一事情到了迷路的地步。
她可能並沒有花太多時間在基礎知識上,因為這並不是一個安全的假設,因為它根本無法奏效。記住,他們必鬚根據所了解的東西進行計劃,而不是我們作為讀者在比賽中/比賽后所學的迷宮知識!
我認為可以肯定地說,哈利至少在某種程度上準備將迷宮解決作為自己的問題,但事實證明這不是必需的,因此該書根本沒有提及。 (不完全是鉚釘故事的內容。)或者也許他至少在一開始就在腦海中追踪牆壁(但並不打算依靠這種策略),但又沒有在文字中提及。
哈里擁有魔力將他指向中心,但這與沿著最短路徑指向中心的指向不同。可能會有死胡同。
我懷疑我們比JKR給予的解決迷宮的思想更多。當我喜歡這些書時,邏輯並不總是那麼重要。 (例如,世界上存在著非常強大的時空旅行,但是只有一本書才能使用,而壞傢伙卻不總是如此。)我的印像是喜歡角色和講故事,而不用刻苦思考世界如何有效。
如果我沒記錯的話,被迷住的迷宮不斷變化。當冠軍在迷宮中時,牆壁將合併並創建。因此,任何標準規則都將失敗。
此外,時間至關重要。三項冠軍得主將是第一個找到杯子的人。因此,一般的前進方向比啟發式規則要有用得多,啟發式規則即使能夠找到解決方案,也不會優化花費的時間。