典型文献
改进的并查集迷宫地图生成算法研究与设计
文献摘要：
迷宫地图生成是各类2D/3D游戏设计中经常需要实现的功能之一,在深入研究并查集理论的基础上,设计并实现了一个迷宫地图自动生成算法.采用按秩合并和路径压缩的方式对算法进行了优化,通过判断起点是否连通终点和是否遍历到每一个迷宫单元格两种方式来确定迷宫生成的终止条件,从而可以根据需要生成不同类型的迷宫.经测试可知,算法的执行效率较高,可以部署和应用于各类2D/3D游戏的设计开发.
文献关键词：
迷宫;迷宫地图;迷宫自动生成;迷宫算法;并查集;路径压缩
中图分类号：
作者姓名：
史宝明;贺元香;马少斌
作者机构：
兰州文理学院数字媒体学院,甘肃 兰州 730010
文献出处：
引用格式：
[1]史宝明;贺元香;马少斌-.改进的并查集迷宫地图生成算法研究与设计)[J].长春师范大学学报,2022(04):51-55
A类：
并查集,迷宫地图,迷宫自动生成,迷宫算法
B类：
地图生成,算法研究,研究与设计,2D,游戏设计,集理论,自动生成算法,路径压缩,遍历,单元格,两种方式,执行效率,设计开发
AB值：
0.218291
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
