加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

c – 3D迷宫的算法

发布时间:2020-12-16 03:45:35 所属栏目:百科 来源:网络整理
导读:是否有算法产生三维迷宫?基本上与2D迷宫相同,但可以遍历Z深度轴?但是,从头到尾,这个想法仍然是一样的.还可以使用回溯吗? 我应该使用哪种算法来生成3D迷宫? 见here.我的意思是你也可以进入立方体,而不仅仅是迭代它的面. 解决方法 几年前我使用Kruskal的算
是否有算法产生三维迷宫?基本上与2D迷宫相同,但可以遍历Z深度轴?但是,从头到尾,这个想法仍然是一样的.还可以使用回溯吗?

我应该使用哪种算法来生成3D迷宫?

见here.我的意思是你也可以进入立方体,而不仅仅是迭代它的面.

解决方法

几年前我使用Kruskal的算法 here制作了2d迷宫.应该没有理由这对你描述的3d情况不起作用.基本上你会认为一个单元是一个立方体,并且有一个大的数组(对于每个单元),在-x,y和z方向有6个墙.该算法最初从所有墙壁开始,随机使墙壁消失,直到迷宫中的每个细胞都连接起来.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读