Dungeon Generator

地牢生机

用JavaScript编写的简单地牢发电机。

部署的应用程序可以在此处找到。

它如何工作

发电机首先尝试将随机尺寸的房间放置在网格上的随机位置。如果现有的房间会与预期房间发生碰撞，则位置失败，并且随机生成的新房间重复该过程。预先确定的位置尝试数量。

放置所有房间后，将使用每个房间的中心瓷砖作为顶点进行Delaunay三角剖分，从而创建所有房间的图。可以在此处找到用于执行三角剖分的代码。

然后，使用Delaunay三角剖分来创建一个连接所有房间的最小跨越树。为了使地牢更有趣，从三角剖分中删除的一些边缘被重新添加到树上。

最后，使用A*探路算法用于在修改树中连接的房间之间创建路径。