是否有算法产生三维迷宫？基本上与2D迷宫相同,但可以遍历Z深度轴？但是,从头到尾,这个想法仍然是一样的.还可以使用回溯吗？
我应该使用哪种算法来生成3D迷宫？
见here.我的意思是你也可以进入立方体,而不仅仅是迭代它的面.
几年前我使用Kruskal的算法
here制作了2d迷宫.应该没有理由这对你描述的3d情况不起作用.基本上你会认为一个单元是一个立方体,并且有一个大的数组(对于每个单元),在-x,y和z方向有6个墙.该算法最初从所有墙壁开始,
随机使墙壁消失,直到迷宫中的每个细胞都连接起来.
