乙個迷宮從入口進去,沿著右手邊的牆走,是否肯定能走到出口?

時間 2021-05-11 13:15:16

1樓:有副業了嗎

如果迷宮的出口是隱藏式的呢?你沿牆走,走到了出口,因為是隱藏式的,很難看出來,你還會繼續往前走,你會走到入口處,怎麼解?

2樓:

沿著牆走只能走遍同乙個牆

上圖這樣起點和重點是連續的一面牆壁為乙個「層」或「牆」

這種迷宮沿著一邊的牆走是能夠走到出口的。

而這樣的起點和重點不是連續的一面牆壁的則為多個「層」或「牆」

用沿著右手邊走的方法只能一次走遍乙個牆,若出口不再這個牆上就會一直原地轉圈圈,此時可以換一面牆(換乙個顏色)繼續用沿著牆走的方法,一直換下去就可以走到終點。

3樓:詩隼

我覺得這是有必要的前提的

1.你將要經過的牆體不能使孤立的,即直接或者間接地與其他牆體連線2.將要經過的牆體牆體位置不發生改變

有機會再補充

4樓:黎柏文

來說個逗比的親測案例:

小時候玩寵物小精靈,在我知道有叫閃光術的東西之前都是用這種方式來過山洞的●﹏●(親測案例:火紅版右上方某山洞)

5樓:白厭

不一定。

比如上面那位提到的回字形迷宮,類似於一大一小兩個迷宮,大的迷宮中間是空的,沒有牆,再將小的迷宮放到大的裡面。這樣兩個迷宮之間並沒有連線的牆,組成了更大的迷宮,靠右走的方法就不管用了

6樓:Chang Li

對於有乙個出口,乙個入口,二者連通且均在外邊界上的二維迷宮來講,是的。

我們從入口進去,沿著右手不停地走,總共有三種可能的結果:1. 從出口離開; 2. 在某一特定迷宮結構內死迴圈; 3. 從入口離開。

首先,結果2是不可能的。如果我們始終沿右手邊界走,那麼乙個死迴圈結構必然是乙個閉合的圈,但是既然我們可以進入到這個結構,那麼它就必須是有入口的,(就像進去迷宮要有入口),這個入口就是乙個缺口,這就保證了這種閉合圈是不可能存在的,因此不可能有死迴圈存在。

其次,結果3也是不可能的。如果我們沿右手走一圈又回到出口,那麼這個路徑本身加上迷宮入口就一定是乙個閉合的圈,同時迷宮出口一定在圈外(因為它在外邊界上),但由於這個圈是閉合的,所以不存在一條可以通到圈外的路徑,所以這只能說明這個迷宮本身就不存在一條通路,與假設矛盾,故不可能。

故,必然可以走出去。

7樓:鄭嘉熙

將迷宮作拓撲變換:保持迷宮圖形中點的鄰近性不變,換句話說,原來挨在一起的部分,變換也不會分開得太遠。

不懂的同學可以這樣理解:將迷宮看作乙個二維的氣球,從出口向內充氣。

充氣後的迷宮大概會變成以下幾種型別:皮球型,環形(苯環),萘型,蒽型…苯並芘…

沿右/左牆走,相當於沿著「氣球」的外壁走,能不能走出去,會不會繞圈子…一看便知。

參考張遠南老師的《數學故事叢書》,非數學專業,求斧正。

8樓:

如果地圖的路線沒有環,也就是一棵樹,那麼「沿著右手走」等價於深度優先搜尋,必然可以找到出口。

如果有環,則不一定,因為路線不是一棵樹。

9樓:董噠噠

小時候沒有什麼玩的,經常做迷宮給別人玩兒,有一天我發現只要沿著一邊走就一定可以找到出口,因為每次畫迷宮都是先畫乙個長方形,標上入口和出口,然後在長方形的邊上進行延展,這樣一來其實每次走迷宮都只是在原先長方形四條邊的延伸上面行走而已,所以一定會環繞長方形走完:

迷宮經過收線、拉直兩步操作,最後會變成兩條線,只要沿著一邊走就一定能找到出口。。。

製作迷宮的事情受到了很大打擊,因為你提出了乙個難題,但是別人分分鐘搞定,這樣的挫敗感真的很強。

所以我發揮聰明才智,製作出了多層迷宮這種東西:

以上是原理圖,可惜世界上玩過我親手製作的多層迷宮的人不超過10個,因為做乙個太麻煩了。。。

把多層迷宮進行收線、拉直兩步操作,最後會變成大概這個樣子:

因為多層迷宮間上下聯通的關係,很容易出現迴圈、巢狀、聯通的情況,本來你一直在往左走,走著走著走到了右面。。。

所以如果製作複雜的多層迷宮,只要圈圈套圈圈,迴圈又迴圈,就可以把迷宮變得很複雜。

多層迷宮製作完成後,我對自己的成果非常滿意,因為我覺得我發現了乙個複雜事物的簡單原理。

只是從此以後,再也沒有畫迷宮玩過了,就像九連環、孔明鎖、魔方一樣,曾經覺得有意思的事情,一旦知道了玩法,就再也不會去動它了。。。

10樓:pansz

其實,這樣研究迷宮脫離了本質。什麼情況下你非走迷宮不可?

要想思考這個問題,想一下最近看過的電影「移動迷宮」。

你必須要走出迷宮的原因是你在迷宮之內,走出去(比方說密室逃脫)。或者你在迷宮之外,要到達迷宮內的某個地方(比方說逛商場)。這兩種情況下,都可以出現環路,使得靠牆法則無效。

@王箏所說的那種迷宮只有數學上的意義,在現實中很少有這種設計,除非「故意為了降低迷宮難度而設計出這種迷宮」。

@Tony Young 的迷宮屬於更典型的情況:你被打暈了扔進迷宮內,怎麼走出來?你可以說這是密室逃脫類問題,但它其實在迷宮設計中更廣泛。

因為迷宮之所以成為迷,就一定要有內部迴路,內部能讓你走回路的迷宮,出口入口一定不在一面牆上。

當然,有很多人認為遊戲中的迷宮大多是靠一邊牆走能解決。這首先是為了避免難度過高,其次是為了讓你在迷宮內的時間可控,在迷宮內浪費過長時間有可能讓你刪遊戲不是麼?

結論:如果起點終點在同一面牆上,當然可以靠牆走。但這樣的迷宮缺乏環路,除非是故意降低難度,否則不會這麼設計的。

11樓:雨聲敲敲

加上乙個前提就可以:不能走重複的路線。否則會不斷打轉。

其實這就是人工智慧尋路的演算法之一。

如果你們還記得這貨的話,應該就能理解了:

12樓:邊緣

你首先就限定了迷宮必須是有外牆的, 必須是從最外層進入的,必須是最外層離開的。 那有啥說的。 限制條件太多了。

第乙個圖的迷宮其實很常見, 兩個有缺口的同心圓而已。 就能破解你的想法。

13樓:Tiou Lims

如果是上圖這樣的迷宮(http://

tools.dourok.info/mazeg

ame/mazegame.html

),我在迷宮生成演算法說過這樣的迷宮有兩個特點,

1. 它是乙個連通圖,這個可以理解,迷宮裡到達不了的地方實際上沒有意義。

2. 沒有迴路,無論你從那個地方出發,只要不往回走,就永遠也回不到原來出發的地方,也就是不會繞圈圈。

那這樣的迷宮就是一顆樹,從迷宮入口進去,沿著右手邊的牆走,其實就是等同於深度優先搜尋,這個演算法可以從根節點出發遍歷所有節點,那必然可以到達出口的節點。

當然不是所有迷宮都有這樣的特點,所以說了這麼多還是不能回答問題,如果一定要給個答案,那我說不是,畢竟迷宮是藝術創作,沒有什麼限制,只要加上迴路那這樣走法就有可能會不停繞圈圈。

14樓:

1.迷宮是一層的,或者說迷宮的出口和入口是可以從迷宮外連線的(上面說的回字形就不符合這個要求);

2.迷宮是有解的。

只要上述兩個條件成立,那麼出口和入口一側的牆一定是同一堵牆,雖然是有很多彎的牆,但他始終是乙個封閉多邊形(考慮牆的厚度),所以沿一邊走肯定能從多邊形任意頂點到另一頂點。

如圖,出口和入口由綠,紅兩堵牆連線,都構成了乙個多邊形,所以,不論沿左邊還是沿右邊都可以從多邊形乙個頂點走到另乙個頂點

15樓:謝逸之

按照果殼網的說法:首先就是「左/右手法則」方法。顧名思義,就是進入迷宮後,選擇乙個方向,之後貼著牆壁一直走下去。

這是最常見的走迷宮方法,其原理其實在上面「克里特式迷宮」中也已提到,就在於考察迷宮的拓撲結構,無論圍牆是多麼的蜿蜒曲折,把它抻直了也就是一根線段而已,迷宮的出入口分別對應著這條線段的兩個端點。我們從入口進(或者選擇該條線段上任意一點開始),沿著這條線筆直走下去,當然會走到出口。但這個法則也時常有失靈的時候。

因為它的前提是「入口和出口都在一條線段上」,也就是說這堵牆必須是連通的才行,而如果遇到「回字形」迷宮,出口和入口並不連通,則會出現繞了一圈返回原地的情況

用迷宮困住死理性派?沒門!

16樓:「已登出」

入口和所有可以到達的區域有限,只需證明從任意位置出發均不可能回到原位即可知必能走到終點。

若出口在迷宮邊界上。若這個過程兩次經過同乙個地方,標出右邊走過的路,這些形成了一條封閉曲線,此曲線必在迷宮邊界之內,若出口在曲線上那麼已經出去。若出口不在曲線上那麼無解。

故得證。

若出口不在邊界,封閉邊界,令最外層連通,易知會回到起點。

17樓:

因為繞圈路的存在,所以「不能」。

正常走迷宮的話,這個法則有效,因為如果發現了迴圈往復的回頭路可以人為排除掉。但是如果堅持這個演算法不通融的話,會在繞圈路的地方永遠的迴圈下去。

18樓:咪爺

大概想了下,總是可以走出去的,因為每一堵牆你都可以把它縮成是乙個類似圓盤的東西,邊界是乙個連通的圓。因為是在入口處的牆,所以這個圓一定有一段在迷宮外,因為是連通的,所以你一定可以沿著圓走到這一段。

《心迷宮》最後乙個鏡頭,白虎為什麼沒死?

三金 片尾即片頭,乙個謊言要用一千個謊言去圓,但最後還是圓不過去。故事的開始就是因為黃歡的那乙個看似不經意的謊言。個人看法 這是導演專訪,回答了這個問題http ent.ifeng.com a 20151020 42511357 0.shtml 但是因為審查的原因使得我後面必須要加 自首 的字幕,我...

假如搭建乙個很長的梯子到太陽系外,沿著這個梯子一直爬,即使沒有達到逃逸速度,是否也能逃出太陽系?

明暗一念間 你這個問題的本質就好比問 為何去火星明明可以花30天直線飛過去,卻非得花200天繞太陽大半圈飛過去。其實你沒有真正理解 逃逸 這個概念。逃逸 的本質是用速度來對抗引力。從物理上說,就是多大速度產生的慣性離心力能夠克服引力。從數學上說,就是多大速度能使軌道形狀成為一開放曲線 拋物線,雙曲線...

如果乙個得了愛滋病的人,進去乙個絕對安全沒有任何細菌的環境,吃的東西也是沒有細菌,他會得病死亡嗎?

科學愛好者智力90 很明顯行不通,病毒已經與人體細胞中的DNA結合並且在體內繁殖很快患者將會死亡。因為免疫系統的淋巴防線被愛滋病毒攻破因此感染已經不可逆轉,但在通常情況下免疫系統還沒有被攻破的情況下感染感冒病毒 不是愛滋病毒攻破的情況下 是可以清楚病毒的,原理是利用發燒讓病毒或細菌無法適應人體41度...