我想到的功能:
基本
两个始终相连的出口
x / y尺寸可调
输出:二维数组
循环
高级
房间
宽阔的走廊
空的空间
多个出口
附加输出:解决方案路径
Pro
>
运输领域
钥匙/门的概念
多层分布的迷宫
更新:
《迷宫程序员》一书帮助了我。该代码在Ruby中。
#1 楼
我目前正在研究用Java 7+编写的迷宫生成库,并愿意讨论它的用法。我还在这里找到了一个简单的迷宫生成算法的示例,应该可以帮助您如果找不到适合自己目的的迷宫生成器,请尝试编写自己的迷宫生成器。
评论
而且,迷宫生成库现在可用吗?
– Trilarion
15年2月20日在19:29
该算法不在我想要的地方,它主要只是生成给定大小的迷宫,而不是“完美的”迷宫生成。刚刚将我的电子邮件添加到我的个人资料。我很乐意与任何想了解更多信息的人进行详细讨论。
– Aterxerxes
2015年2月21日,下午1:36
创建一个网格。像图一样对待它;每个邻居都连接到其他4个邻居,除了边缘和角落。选择一个随机单元格,以该单元格为起点构建生成树;扩展生成树时,请选择随机边。将墙放置在生成树未使用的每个图边缘上。做完了
–伊拉克·巴克斯特
16-3-2在17:05
评论
这并不是真正的图书馆,但此页面上显示的信息应有助于创建地图。 zh.wikipedia.org/wiki/Maze_generation_algorithm其他可能感兴趣的链接:威尔逊的算法和房间和迷宫:程序地牢生成器。特别是,我认为后者是一本好书。
我问了一个关于PCG的迷宫问题,它有一个不错的JavaScript解决方案(关于结果,我无法判断其来源)。
我知道这篇文章是比较古老的,但是您可能想看看astrolog.org/labyrnth/daedalus.htm-我已经多次使用Daedalus进行迷宫创作,但从未遇到过麻烦。但是,要使其在任何项目中都能正常工作,可能会比您想要投入的工作还要多。