小喵555查看:230 回复:7 评论:6 创建时间:2022-07-11T17:39:46用户:小喵555查看:230 回复:7 评论:6 创建时间:2022-07-11T17:39:46
各位帮帮忙，怎样可以快速生成一个迷宫呀？？？可以随机。
求回复！！！！！
蓝矮爱乐放心，这个难度你是无法想象的，没人会发
点赞0
评论
我有
但是是从别人那里搞的（惊恐）
所以发出来不道德。
我有一个思路不知可不可行，就是先纯随机生成数组(对象可能会更好)储存每个方块是否能允许通过，然后靠枚举来检测是否有通路，如果有，再防止方块，没有的话就重新生成数组，这样的话是不是代码难度不高，但我怕这么一弄服务器会崩(众所周知岛三服务器卡的要命
我研究出来了。。。用bfs来做。。。可以参观参观。。
卑微OIer整个地图可以看成一个256的矩阵，若以 m*m 矩形进行分割
即得出 (256/m)^2 个正方形，将他生成在地面上，表现为
实空实空实空实空……
空实空实空实空实……
以此类推。利用一遍dfs每次随机选择一个方向，将路过的变为空心。
随机选择m*m区块再次随机取消区块
拒绝白嫖从我做起
点赞1
评论
先纯随机生成数组(对象可能会更好)储存每个方块是否能允许通过，然后靠枚举来检测是否有通路，如果有，再防止方块，没有的话就重新生成数组，这样的话是不是代码难度不高，但我怕这么一弄服务器会崩(众所周知岛三服务器卡的要命
