此應用程序使用各種不同的迷宮生成算法生成簡單的迷宮。
可用於為拼圖或 RPG 地牢生成迷宮!或者,為不斷變化的背景打開自動重啟模式。
每個迷宮都是二維單元格的*生成樹*。這意味著在迷宮中的任意兩個單元之間,只有一條路徑連接它們。這也意味著迷宮中沒有循環。
除了生成迷宮外,還可以找到並顯示從左下角到右上角的路徑。
包括的算法:
• 深度優先搜索
• 遞歸除法
•響尾蛇
• 普里姆算法
• 模塊化 Prim 算法
• Kruskal 算法
• 威爾遜算法
• Aldous/Broder 算法
• Aldous/Broder/Wilson 混合體