什麼是 迷宮產生器與求解器?
免費線上迷宮產生器與求解器。產生隨機迷宮並使用演算法求解。
迷宮幾千年來一直令人類著迷——從神話中的克里特島迷宮到現代的益智書籍與電玩遊戲。迷宮產生器與解題器使用兩種不同的演算法建立隨機迷宮,再找出穿越其中的最短路徑,將演算法概念化為視覺與互動的體驗。
兩種產生演算法提供不同的迷宮風格:DFS(深度優先搜尋)會建立長而蜿蜒、死路很少的通道,產生出感覺像是單一蜿蜒路徑的迷宮。Prim 演算法則建立較短且分支較多的通道,死路較多,產生的迷宮因分支眾多而更難解開。
產生的迷宮呈現為帶有牆壁的網格細胞。起點細胞以綠色標記(左上角),終點細胞以紅色標記(右下角)。按一下「解題」即可使用 BFS(廣度優先搜尋)找出從起點到終點的最短路徑。解題路徑會以琥珀色亮起,清楚顯示穿越迷宮的路線。
按一下「產生」即可建立新的隨機迷宮——每次產生都是獨一無二的。基礎演算法確保每個產生的迷宮都一定有解(從起點到終點一定存在路徑),而且只有一個解(沒有會產生替代路徑的迴圈)。網格大小已針對螢幕上的視覺清晰度進行最佳化。