首页 > 迷宫生成算法

迷宫生成算法

生成迷宫的实现方法。

最好具体一点。
迷宫中格子以什么样的数据格式储存,路径的判断什么的。


前几个月突然想写一个JS版本的吃豆人,其中有个地图随机生成的功能,虽然觉得不算迷宫,但是如果需要,可以参考。

最终产生的是一个二维数组,其中可以可行行走的部分为0,否则为1。这个项目最后没弄完,但是那个方法是可用的:

可以参考:
https://github.com/neekey/pacman/blob... 中的randomMap方法

基本思路:

1、首先建立一个随即的二维数组(用randon进行0或者1的赋值)
2、寻找所有0的联通域
3、讲这些联通区域根据一定的规则连起来(我这里貌似是根据重心来选择如何选择和谁连接以及连接的端点)

总体来说,挺傻的一个方案,而且结果可行动区域的宽度是不固定的...

仅供参考,希望对你有用

【热门文章】
【热门文章】