随机生成的游戏世界目前非常流行。任何人都可以推荐开放源Java库来创建基于图块的迷宫(鸟瞰图)吗?

我想到的功能:

基本


两个始终相连的出口
x / y尺寸可调
输出:二维数组
循环

高级


房间
宽阔的走廊
空的空间
多个出口
附加输出:解决方案路径

Pro
>

运输领域
钥匙/门的概念
多层分布的迷宫

更新:
《迷宫程序员》一书帮助了我。该代码在Ruby中。

评论

这并不是真正的图书馆,但此页面上显示的信息应有助于创建地图。 zh.wikipedia.org/wiki/Maze_generation_algorithm

其他可能感兴趣的链接:威尔逊的算法和房间和迷宫:程序地牢生成器。特别是,我认为后者是一本好书。

我问了一个关于PCG的迷宫问题,它有一个不错的JavaScript解决方案(关于结果,我无法判断其来源)。

我知道这篇文章是比较古老的,但是您可能想看看astrolog.org/labyrnth/daedalus.htm-我已经多次使用Daedalus进行迷宫创作,但从未遇到过麻烦。但是,要使其在任何项目中都能正常工作,可能会比您想要投入的工作还要多。

#1 楼

我目前正在研究用Java 7+编写的迷宫生成库,并愿意讨论它的用法。

我还在这里找到了一个简单的迷宫生成算法的示例,应该可以帮助您如果找不到适合自己目的的迷宫生成器,请尝试编写自己的迷宫生成器。

评论


而且,迷宫生成库现在可用吗?

– Trilarion
15年2月20日在19:29

该算法不在我想要的地方,它主要只是生成给定大小的迷宫,而不是“完美的”迷宫生成。刚刚将我的电子邮件添加到我的个人资料。我很乐意与任何想了解更多信息的人进行详细讨论。

– Aterxerxes
2015年2月21日,下午1:36

创建一个网格。像图一样对待它;每个邻居都连接到其他4个邻居,除了边缘和角落。选择一个随机单元格,以该单元格为起点构建生成树;扩展生成树时,请选择随机边。将墙放置在生成树未使用的每个图边缘上。做完了

–伊拉克·巴克斯特
16-3-2在17:05