今天來說個邏輯謎語,讓大家猜一猜。
一天,你和你的探險團隊一起到埃及探險。
在那裡,你們發現了一個古老的地下迷宮。你們很幸運地找到了一個隱藏的秘道,直覺告訴你這裡面一定有價值不菲的東西。果真,在裡面你們發現了一顆價值連城的寶石。然而,當你拿起寶石正想帶走的瞬間,你立刻掉入了迷宮的深處。
當你回過神來,周圍一片漆黑,只看到遠處有個小小的火光。你朝著火光走去,發現這裡有一道門,門的旁邊有一塊石板,上面寫著一堆古文。幸運的是,你完全看得懂上面的線索。
「這門是離開這裡的唯一通道。要帶走寶石必須要有足夠的智慧,這個秘道是由4×4,共16個房間組成。入口在西北處,出口是在東南處。每個房間都有門連通另一個房間。」
「除了入口的第一間有被月光照射到,其他房間都是漆黑一片。你必須把它們一一點亮。」
「每當進入到一間黑暗的房間時,必須用火點亮。完成後必須馬上離開。一旦離開,點亮後的房間將無法再次進入。」
「當所有16間房間被點上火的時候,出口的門才會打開。」
這時你在腦袋裡模擬出各種路線,即使能點亮所有房間,打開出口通道,但是走到的結束點都不在出口前的那一間房間。那麼到底怎樣才能活著離開這裡呢?
小提示:
- 只有從西北入口進入,從東南出口離開
- 只能通過門到下個房間,沒有破牆或鑽洞等方式
- 除了第一間房,所有房間都是暗的
- 每當進入到一間黑暗的房間時,必須用火點亮。完成後必須馬上離開
- 一旦離開,點亮後的房間將無法再次進入
答案
如果你的第一反應是畫出所有可能的路線,這是正確的方向!這謎題關係到「哈密頓路徑問題」(Hamiltonian path problem),是由天文学家哈密頓提出的,也是根據他的名字命名。它要求從指定的起點前往指定的终点,途中經過所有其他节点,而且只经过一次。
但是,真正的哈密頓路徑來說,這個迷宮地圖設計絕對沒辦法完成。因為當兩邊都是偶數時,以「哈密頓路徑」絕對無法從相對的角落開始並結束。你可以想像西洋棋中的8×8黑白格。當偶數的時候,左上角是黑色那麼右下角必定也會是黑色。相反,白色也是如此。如果你不相信,可以看看其他偶數也都會是這樣。但以「哈密頓路徑」從黑色開始必定會在白色結束,從白色開始必定會在黑色結束。所以這裡就能說明,「哈密頓路徑」絕不可能在相對的角落開始並結束。
那麼這不是代表著只有死路一條?!除非你注意到古文中的提示,否則你肯定會這樣想。
「除了入口的第一間有被月光照射到,其他房間都是漆黑一片。每當進入到一間黑暗的房間時,必須用火點亮。一旦離開,點亮後的房間將無法再次進入。」
點亮後的房間將無法再次進入,但是第一間並不需要點亮,所以你可以點亮了相鄰的其中一間後,再回到第一間。這個小小的步驟就能讓你得出8個路線離開這裡。最後,你開啟了最後一道門,順利地把寶石帶走。
【原創內容】歡迎轉發分享,禁止複製、轉載、抄襲






