此应用程序使用各种不同的迷宫生成算法生成简单的迷宫。
可用于为拼图或 RPG 地牢生成迷宫!或者,为不断变化的背景打开自动重启模式。
每个迷宫都是二维单元格的*生成树*。这意味着在迷宫中的任意两个单元之间,只有一条路径连接它们。这也意味着迷宫中没有循环。
除了生成迷宫外,还可以找到并显示从左下角到右上角的路径。
包括的算法:
• 深度优先搜索
• 递归除法
•响尾蛇
• 普里姆算法
• 模块化 Prim 算法
• Kruskal 算法
• 威尔逊算法
• Aldous/Broder 算法
• Aldous/Broder/Wilson 混合体