一筆覆蓋解謎入門:怎樣避免留下死角
落下一步之前,先看看:剩下的每一格,還能接進這條路嗎?
先分清要覆蓋什麼
方寸之間要求每個可走格經過一次,與「每條邊畫一次」的題目不同。判斷奇數度頂點的歐拉路徑規則,不能直接當作這類格子覆蓋題的通用解法。
看看只剩一個入口的格子
某個未走格若只剩一個可用鄰格,就可能成為死角。先確認它能否作為最後一格;如果不能,就要安排在入口被封住前經過它。
留意狹窄通道
連接兩片區域的一格窄口,可能是唯一通路。尚未走完一邊就穿過窄口,容易把剩下的格子留在身後。不要只看眼前一步。
把終點留到最後
有標記的終點不是捷徑。要在保留其他未走格入口的同時,安排最後一步抵達終點。
一個小範例
免費第2關「抵角」是全可走的3×3棋盤:左上角起點,右下角終點。一條有效路線為右、右、下、左、左、下、右、右。下方結合真實第2關與第3關「繞石」,標出造訪順序並說明錯誤走法。
用撤回檢驗想法
發現有格子被隔斷,就沿原路回到第一次封住入口的位置,試另一種走法。遊戲允許抬手後繼續,不必趕著一次手勢畫完。
兩道真實免費關卡,逐步推演
數字表示造訪順序,起點也計為第1格;逐行從上往下讀,■ 表示不可走的障礙格。下方座標從第1欄、第1列開始計數。路線按已發布免費序卷校驗,並非虛構練習棋盤。
免費第2關 · 抵角
依次經過的座標: (1,1) → (2,1) → (3,1) → (3,2) → (2,2) → (1,2) → (1,3) → (2,3) → (3,3)
免費第3關 · 繞石
依次經過的座標: (1,1) → (2,1) → (3,1) → (4,1) → (4,2) → (4,3) → (3,3) → (2,3) → (2,2) → (1,2) → (1,3)
為什麼看似直接的走法會失敗
第2關若向右、右、下、下,會在第5格提前抵達終點,仍剩4格未走。撤回到分岔處,把終點留到第9格。第3關需要把石塊視為缺失的格子,不能跨越石塊連線。
進入免費遊戲,完成第1關後前往第2、3關,即可對照嘗試。這裡給出一條有效路線,不聲稱關卡只有唯一解。
前 10 關免費,之後一次買斷。無廣告,無訂閱。