接着沈子旭就阐述了一个能够生成随机地图的简单方案：

地下城既然需要随机性，同时需要探索，不如就把地下城当做一个迷宫。

而迷宫的生成算法只要设置好起点终点，就一定能形成一个完整的路线，这是设计随机地图的关键点。

总的来说，沈子旭要求项目组构思一个迷宫的生成方法。

首先设定地图的大小，通路的大小，接着把边长为通路大小的一个个矩形挨个布置到地图上，就相当于excel中单元格那种感觉，这时候就可以设置起点单元格和终点单元格了，接下来随机删掉一个单元格的除边界外的一个边，接着使用寻路算法，判断起点到终点是否有通路，没有的话接着删……直到形成通路即可。

当然，如果为了保证每个地方都可以到达，那就继续删边，寻路算法保证每一个单元格都可以由起点到达就好。终点一定要是死胡同，那就加个判断，终点只能删一个边。

Loading...

未加载完，尝试【刷新网页】or【关闭小说模式】or【关闭广告屏蔽】。

使用【Firefox浏览器】or【Chrome谷歌浏览器】打开并收藏！

移动流量偶尔打不开，可以切换电信、联通网络。

收藏网址：www.haimabooks.com

(＞人＜；)