迷宫生成算法

Question

生成迷宫的实现方法。

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

Answer 1

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

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

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

基本思路：

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

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

仅供参考，希望对你有用