迷宮產生器

歡迎使用 迷宮產生器，這是一款強大的工具，可立即建立獨特且可解的迷宮。無論您是為了益智遊戲、教學還是列印材料需要迷宮，此產生器都能提供尺寸、入口/出口點、顏色和匯出格式的完整自訂。

主要功能

• 自訂尺寸： 建立從 5×5 到 101×101 格的迷宮。建議使用奇數尺寸以獲得最佳結構。
• 靈活的入口/出口： 在角落或沿任何邊緣的隨機位置放置起點和終點。
• 保證可解： 每個迷宮都至少有一條從起點到終點的求解路徑。
• 顏色自訂： 個人化牆壁、路徑、標記和求解線條顏色。
• 多種匯出格式： 下載為 PNG（點陣圖）、SVG（向量圖）或動畫 GIF（求解視覺化）。
• 動畫控制： 調整 GIF 尺寸和動畫速度，以獲得最佳檔案大小和品質。

工作原理

為什麼要用奇數尺寸？

DFS 演算法在單元格和牆壁交替的網格上運行。奇數尺寸（11、21、31 等）可確保迷宮周邊有正確的牆壁放置，並產生更整潔的迷宮結構。如果您輸入偶數，它將自動調整為下一個奇數值。

使用說明

1. 使用預設值或自訂值設定迷宮的 寬度 和 高度（5-101，建議奇數）。
2. 從角落或邊緣選擇 起點 和 終點 位置。
3. 自訂牆壁、路徑、標記和求解線條的 顏色。
4. （可選）在進階設定中配置 GIF 寬度 和 動畫速度。
5. 點擊 產生迷宮 並在分頁輸出區域查看結果。
6. 以 PNG、SVG 或動畫 GIF 格式下載您的迷宮。

匯出格式指南

• PNG： 點陣圖片，非常適合列印和網頁使用。根據單元格大小設定固定解析度。
• SVG： 向量格式，可完美縮放到任何尺寸而不會損失品質。最適合大型列印。
• 動畫 GIF： 顯示逐步繪製的求解路徑。非常適合簡報和分享。

常見問題

這個迷宮產生器使用什麼演算法？

這個迷宮產生器使用帶有遞迴回溯的深度優先搜尋 (DFS) 演算法來產生迷宮，這會建立在任何兩點之間只有一條路徑的完美迷宮。對於求解，它使用廣度優先搜尋 (BFS) 來尋找起點和終點之間的最短路徑。

為什麼建議迷宮使用奇數尺寸？

建議使用奇數尺寸（例如 21x21），因為 DFS 演算法在單元格和牆壁交替的網格上運行。奇數尺寸可確保迷宮周邊有正確的牆壁放置，並建立更整潔的迷宮結構。偶數尺寸會自動調整為下一個奇數。

我可以下載什麼圖片格式的迷宮？

您可以下載三種格式的迷宮：PNG（點陣圖，適合列印）、SVG（可縮放向量圖形，適合任何尺寸）和動畫 GIF（顯示逐步繪製的求解路徑）。每種格式都有特定的使用場景，取決於您的需求。

我可以自訂迷宮的顏色嗎？

是的，您可以完全自訂五個顏色元素：牆壁顏色（迷宮障礙）、路徑顏色（行走區域背景）、起點顏色（入口標記）、終點顏色（出口標記）以及求解路徑顏色（顯示路線的線條）。

什麼會影響 GIF 檔案大小和動畫速度？

GIF 檔案大小受迷宮尺寸、目標寬度設定和動畫速度設定檔影響。較大的迷宮和較慢的動畫會產生較大的檔案。速度設定檔控制幀率：「快速」產生較小的檔案，「慢速」產生更平滑但較大的檔案。

了解更多

• 迷宮產生演算法 (維基百科)
• 深度優先搜尋 (維基百科)
• 廣度優先搜尋 (維基百科)
• 迷宮 (維基百科)