迷宮產生器

建立可調整大小的隨機迷宮

迷宮大小

15
15
2
10

什麼是迷宮產生器?

使用深度優先搜尋演算法產生隨機可解迷宮。自由調整迷宮大小、牆壁粗細和通道寬度。支援逐步動畫展示生成過程或即時產生,還可手動解謎或讓演算法自動尋找路徑。

使用方法

  1. 設定迷宮的列數和欄數,選擇生成演算法(遞迴回溯法或隨機 Prim 演算法)。
  2. 點擊「產生」按鈕建立迷宮。可開啟動畫模式,即時觀看演算法挖掘路徑的過程。
  3. 點擊格子手動尋路,或點擊「顯示解答」查看從起點到終點的最佳路徑。

結果

產生一個 25×25 的迷宮,選擇遞迴回溯法,觀看動畫逐步在格線中開闢通道,然後點擊「顯示解答」查看從左上角入口到右下角出口的最短路徑(以橘色標示)。

相關工具