随机地图生成

RandomMap

在指定的 Width 和 Height 下, 要求有M个不能相连的房间, 并串联房间生成一副迷宫地图。

思路

  • 1, 首先生成 M 个房间, 要求是房间位置随机, 房间之间的距离(Math.Abs(x) + Math.Abs(y))不小于 Density。可指定随机次数,在次数内检测位置是否满足,一直未随机到就按顺序找一个空位置。
  • 2, 生成 N 个野外连接点,方法同上
  • 3, 分别找到每个房间与其最近的一个连接点,做随机连接,中间产生的空白点标记为Path,此处我是用AStar
  • 4, 删除多余未使用的连接点
  • 5, 遍历连接点,测试每个连接点是否能相互连通,优先使用连接点和已存在路径测试, 不行则使用连接点+已存在路径+空白点, 路径中产生的空白的同样标记为路径点

效果图

图中红色为房间、绿色为连接点、黄色为路径点, 蓝色表示两个有颜色的格子只有通过此才能连接

我的代码 : https://github.com/garsonlab/RandomMap

猜你喜欢

转载自www.cnblogs.com/garsonlab/p/10087814.html