怎样生成随机迷宫？
答案:2 悬赏:60
解决时间 2021-01-13 21:14
- 提问者网友：刺鸟
- 2021-01-13 08:11
怎样生成随机迷宫？
最佳答案
- 二级知识专家网友：独钓一江月
- 2021-01-13 08:51
首先，必须保证有一条可以通过的路。
大概思路：从数组的任一边界开始将数组值设为0，然后利用随机值设置随机方向，如果方向上已有0，则继续随机，只到找到边界为止。
生成可以通行的路之后，其它的就比较随意了，看你喜欢怎么处理了。
大概思路：从数组的任一边界开始将数组值设为0，然后利用随机值设置随机方向，如果方向上已有0，则继续随机，只到找到边界为止。
生成可以通行的路之后，其它的就比较随意了，看你喜欢怎么处理了。
全部回答
- 1楼网友：夜余生
- 2021-01-13 09:04
其实就是用随机数填充方阵了，
若要保证迷宫有出路。那就要有验证了（走迷宫的程序）。
或是先用随机数选出一条路。然后再用随机数填充别的格子了。
若要保证迷宫有出路。那就要有验证了（走迷宫的程序）。
或是先用随机数选出一条路。然后再用随机数填充别的格子了。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息