前几个月突然想写一个JS版本的吃豆人,其中有个地图随机生成的功能,虽然觉得不算迷宫,但是如果需要,可以参考。
最终产生的是一个二维数组,其中可以可行行走的部分为0,否则为1。这个项目最后没弄完,但是那个方法是可用的:
可以参考:
https://github.com/neekey/pacman/blob... 中的randomMap
方法
基本思路:
1、首先建立一个随即的二维数组(用randon进行0或者1的赋值)
2、寻找所有0的联通域
3、讲这些联通区域根据一定的规则连起来(我这里貌似是根据重心来选择如何选择和谁连接以及连接的端点)
总体来说,挺傻的一个方案,而且结果可行动区域的宽度是不固定的...
仅供参考,希望对你有用