随机地牢迷宫生成

gentry09

前段时间玩了一下地牢探索游戏，然后想起之前学做随机地形的时候看过一篇文章，就捣鼓了一下。
基本按照原文章的思路
https://indienova.com/indie-game ... -dungeon-generator/
1、随机不重叠生成房间；为了方便后续生成，房间之间预留1格空间生成道路。
2、在空余区域生成道路，这里用最小生成树方法；
3、搜索临近房间的道路，然后随机1-2处打通；
4、重复搜索道路中的死角（3面是墙体），然后堵上；
5、生成墙体，这里用挡视野的树木实现。到这基本完成了，后续是按个人喜好调整。
6、遍历房间，看有没有没打通的，有的话在道路里随机一处做个传送门。
7、房间与道路打通的地方，生成随机种类的门。如可摧毁单位，草丛。。

最后地图效果是这样的，实心绿点是房间或道路，空心橙点是墙体。


字体的行间隔调整不是很懂，点阵显示地形暂时就这样了。

附上附件，因为是按之前做的图调的，尺寸被限制住了。
尺寸再大一点，会有卡顿，预估是演算体或者单位响应的原因，不知道各位有没有建议。

Nostalie

最近也在尝试做roguelite地牢RPG图。
学习一下。
卡顿的话
演算体感觉还好。视野里不多的话就基本不会太卡。单位的话。可以只考虑做边界的墙体的单位。围一圈。内部的墙体单位省去。给可能出去的技能比如闪现什么的加个目标可通行验证器。

yahzj

卡顿无解，我也做过类似楼主的这种随机地牢，用石头填满地图，单位稍微多点立刻不行