← ToolBox / 迷宮生成器（自動生成並求解）

🧩 Maze Generator (Auto-solve)

Generates a random maze and solves it with BFS and A*, with an adjustable grid size. Created and solved locally in the browser.

迷宮生成常用三類演算法,特徵各異:

自動求解採用 BFS 或 A* 求最短路徑;網格越大,路徑越複雜。純娛樂,生成結果無版權。

生成數量

📚 深度解析：迷宮生成器

方法（生成與求解）

用隨機化演算法（如遞歸回溯）生成完美迷宮（全連通無環），內建 BFS/A* 求解最短路徑並可高亮；網格尺寸可調。

算例（演示）

15×15 迷宮，起點 (0,0) 終點 (14,14)，BFS 最短路徑約 28~40 步（依隨機結構）；A* 帶曼哈頓距離啟發式搜尋更少節點。生成保證連通，必有解。

⚠️ 使用說明與注意事項

📖關於「迷宮生成器（自動生成並求解）」 ▼

迷宮生成器（自動生成並求解）。娛樂遊戲工具，純前端實現，無需安裝，離線可玩。