迷宮藝術 (Maze Art)

在網格上自動生成完美的迷宮,呈現俐落精準的線條美感。

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

迷宮藝術 (Maze Art) 的使用體驗如何?

關於 迷宮藝術 (Maze Art)

演算法
遞迴回溯法(隨機深度優先搜尋)
迷宮類型
完美迷宮:任兩點間剛好僅有一條路徑
解答路徑
開啟 Show solution 即可在畫面與匯出圖檔中標記正確解答路線
線上解題
從左上角入口點擊拖曳至右下角出口互動解題
匯出格式
PNG 或 SVG,可直接高品質列印

適用於: 列印與輸出

迷宮是由通道與牆壁交織而成的網絡。「完美迷宮」代表任意兩點之間剛好只有一條通路,既沒有封閉迴圈,也沒有走不到的死角。在數學上,網格上的完美迷宮就是該網格單元格的生成樹(spanning tree):每個單元格皆互通,封閉任意開口就會將迷宮切成兩半。

迷宮藝術 (Maze Art) 採用遞迴回溯法(隨機深度優先搜尋)來建構完美迷宮。它從一個單元格出發,隨機前往未造訪的相鄰格子並打通彼此間的牆壁;遇到死路時就回溯,直到所有格子都造訪過為止。這種演算法會生成長而蜿蜒的曲折長廊,且短死巷相對較少,因此非常適合繪製讓人動手破解的經典迷宮。

您可以自訂橫向格子數量、設定牆壁寬度與顏色或選用預設調色盤,點擊 Randomize 即可依不同隨機數值產生全新版面。匯出 PNG 可直接列印給孩子解題,或匯出 SVG 在任何尺寸下列印出銳利清晰的迷宮牆線。

如何使用 迷宮藝術 (Maze Art)

  1. 設定迷宮尺寸. 透過 Grid 設定水平單元格數量。小網格適合給小朋友製作快速解題的益智遊戲;大網格則能打造繁複細緻的線條幾何藝術。
  2. 自訂牆壁風格. 調整 Wall width(牆壁寬度)並挑選牆線與背景顏色,也可以直接套用預設配色。
  3. 生成新迷宮. 點擊 Randomize 隨機產生全新迷宮,或自行輸入 Seed 種子碼以利日後精準重現同一迷宮。
  4. 螢幕線上解迷宮. 點擊左上角入口,沿著走廊拖曳滑鼠直到抵達右下角出口;撞牆會被阻擋,往回拖曳即可回溯路徑。開啟 Show solution 可顯示正確解答,匯出圖檔時亦會包含這條解答路徑。
  5. 列印或匯出. 下載 PNG 或 SVG 檔案進行實體列印,或複製分享連結讓好友重現一模一樣的迷宮題目。

常見問題

什麼是完美迷宮?

完美迷宮是指任意兩個單元格之間只有唯一一條連通單一路徑的迷宮,完全不存在封閉迴圈或與世隔絕的死角。在圖論中,它就是該網格的生成樹。

這款迷宮產生器是如何運作的?

它採用遞迴回溯演算法(隨機深度優先搜尋):不斷打通前往隨機未造訪鄰格的路徑,遇到死巷就回溯,直到所有格子都被造訪為止。這樣產生的必定是完美迷宮。

可以印出來給小朋友當著色與益智遊戲嗎?

當然可以。只要選擇較小的網格並加大牆壁寬度,匯出 PNG 或 SVG 後即可用任何紙張尺寸列印出來玩。

日後還能叫出完全相同的迷宮嗎?

可以。迷宮是根據種子碼(Seed)運算生成的,只要種子碼與網格大小相同,產生的迷宮就一模一樣,分享連結也會完整記錄這兩項數值。

參考文獻

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.