編碼的迷宮

加入我們的科學愛好者社群!

傳統的迷宮是由牆壁或樹籬構成,圍合成大致矩形的空間。人們從矩形外部進入,目標是從其他地方出口。一種廣為人知的破解這種迷宮的策略是將你的左手放在牆上並向前走,始終用你的左手觸控牆壁。最終你將到達出口。

例如考慮這個簡單的迷宮

在底部入口處,將左手放在牆上並沿牆行走,會引導你穿過T形牆下方(雖然你不會碰到它),向上並越過右側入口,最終到達左下角的A點,然後是B點,最後到達死衚衕C。但是,左手策略將引導你走出這個死衚衕,直到你最終從左側接近出口。這當然不是透過迷宮最有效的方式,但它保證有效。


關於支援科學新聞報道

如果您喜歡這篇文章,請考慮透過支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱,您正在幫助確保有影響力的故事的未來,這些故事關於塑造我們今天世界的發現和想法。


為數學家準備的熱身題
你能理解為什麼這種策略在任何入口和出口都是外牆缺口的迷宮中總是有效嗎?

熱身題的解答
想象一下,迷宮的外牆表面被塗成黑色,內牆表面被塗成白色。想象一下,當你行走時,用左手拿著蠟筆在牆上畫線。即使你的路徑可能看起來效率不高,但它的意義在於,在你到達迷宮的外部(並碰到黑色表面)之前,你永遠不會在同一段白色牆面上走兩次。顯然,在入口和迷宮的第一個外部點之間,只有有限量的白色牆面。因此,你最終會走出去。(根據對稱性,右手放在右牆上也會有效。)

然而,下一個謎題擺脫了物理世界的限制,因為迷宮是在網路上。沒有類似於將左手放在牆上的方法——即使你總是向左走,你也可能會繞圈子。第一個網頁是這裡。你的目標是到達一個網頁,該網頁會(以程式碼形式)告知你已到達。挑戰是找到到達最終頁面的最有效路徑。該路徑的提示隱藏在你沿途遇到的加密單詞和短語中,以及網頁的其他部分。祝你好運!

© .