c – 3D迷宫的算法

前端之家收集整理的这篇文章主要介绍了c – 3D迷宫的算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
是否有算法产生三维迷宫?基本上与2D迷宫相同,但可以遍历Z深度轴?但是,从头到尾,这个想法仍然是一样的.还可以使用回溯吗?

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

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

解决方法

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

猜你在找的C&C++相关文章