jma*_*erx 6 c++ algorithm maze
是否有算法产生三维迷宫？基本上与2D迷宫相同,但可以遍历Z深度轴？但是,从头到尾,这个想法仍然是一样的.还可以使用回溯吗？
我应该使用哪种算法来生成3D迷宫？
看到这里.我的意思是你也可以进入立方体,而不仅仅是迭代它的面.
Ben*_*ich 8
我在几年前提出的2D迷宫使用Kruskal算法在这里.应该没有理由这对你描述的3d情况不起作用.基本上你会认为一个单元格是一个立方体,并且有一个大的数组(对于每个单元格),在+/- x,y和z方向上有6个墙.该算法最初从所有墙壁开始,随机使墙壁消失,直到迷宫中的每个细胞都连接起来.
归档时间：
13 年，9 月 前
查看次数：
2109 次
最近记录：
7 年，8 月 前