文件名称：Maze-F4:qt迷宫
文件大小：102.17MB
文件格式：ZIP
更新时间：2024-05-18 01:46:31
C++
Dark Maze 1.0 A Maze Game By QT 安装 Dark Maze1.0目录下exe直接运行即可 或编译code目录下MazeF4的源码（MazeF4为原名），将resource文件夹复制到编译后exe的同目录（QMediaPlayer库不支持音乐导入资源文件，这里使用的相对目录），QT命令行中cd到编译目录，执行命令windeployqt DarkMaze.exe 游戏操作 WASD控制移动方向 展示 游戏加载： 主界面： 设置界面： 游戏界面： 算法演示界面： 算法解释 迷宫生成算法 基于生成树思想 迷宫高M，宽N 步骤 迷宫是矩形的，将其每个格子视为一个点，上下左右视为边，即一张点为M*N，单点(除边)出度为4的图 随机边的权值 跑一边最小生成树 就是这样，如果两个点相连，那么对应的两个格子是通路；如果两个点不想连，那么对应两个格子之间就是一面墙 注 最小生成树