随机地图生成

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