什麼是迷宮產生器？
使用深度優先搜尋演算法產生隨機可解迷宮。自由調整迷宮大小、牆壁粗細和通道寬度。支援逐步動畫展示生成過程或即時產生，還可手動解謎或讓演算法自動尋找路徑。
可選 5×5 到 50×50 的格子,或直接點「小/中/大/超大」預設;再挑遞迴回溯演算法走長廊式路徑,或隨機 Prim's 演算法獲得更多死路。看著畫布一格一格鑿開牆面,然後用方向鍵或手勢穿越、顯示最短解,最後匯出 PNG、SVG 或可直接列印的 PDF。下方的小資訊列會顯示總格數與解路徑長度,方便在列印前挑合適難度。
使用方法
- 設定迷宮的列數和欄數，選擇生成演算法（遞迴回溯法或隨機 Prim 演算法）。
- 點擊「產生」按鈕建立迷宮。可開啟動畫模式，即時觀看演算法挖掘路徑的過程。
- 點擊格子手動尋路，或點擊「顯示解答」查看從起點到終點的最佳路徑。
何時使用
- 為小朋友的生日派對或安靜的活動本印製專屬迷宮。
- 為桌遊、密室或自製拼圖書設計關卡。
- 在計算機課或程式教學中演示尋路演算法。
結果
以遞迴回溯法產生 25×25 迷宮,把入口設在頂部中央、出口設在右下角,然後用方向鍵挑戰。迷宮上方的面板會即時顯示計時器與步數,若走進死路,還可以使用最多三次提示。
常見問題
- 遞迴回溯和 Prim 演算法有什麼差別?
- 遞迴回溯偏向產生長而蜿蜒、分支少的走廊,像經典迷宮;Prim 通道短、死路多,看起來更密,雖然兩種都只有一條解。
- 產生的迷宮一定有解嗎?
- 一定有。兩種演算法產生的都是「完美迷宮」:任兩格之間只有一條通路,沒有迴圈也沒有孤立區。無論你把入口和出口設在哪一處(四角或四邊中點,共八個位置),它們之間永遠只有唯一一條最佳路徑。
- 怎麼用鍵盤走迷宮?
- 點「玩迷宮」後所選起點會出現標記。用方向鍵或 WASD 移動,撞牆會停下。即時計時器與步數計數器會記錄整個過程,卡住時還能使用最多三次提示。抵達出口時會出現「過關」提示。
- 可以列印到紙上嗎?
- 可以。最簡單的方式是匯出 PDF——它會按 Letter 紙張排版並留下乾淨邊距,可直接送印。若想先放進作業單或設計工具,PNG 與 SVG 也可以用。為了在紙上看得清楚,匯出前把路徑寬度設成 12-14 像素,牆細一些。
- 50×50 的迷宮為什麼動畫很慢?
- 每幀只鑿一格,2500 格自然要等一會兒。把速度滑桿調到 4 幾乎瞬間完成,或直接關閉「動畫」開關,讓完成的迷宮一次顯示。