【文件属性】：
文件名称：Maze-F4:qt迷宫
文件大小：102.17MB
文件格式：ZIP
更新时间：2021-04-28 07:59:51
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的图
随机边的权值
跑一边最小生成树
就是这样，如果两个点相连，那么对应的两个格子是通路；如果两个点不想连，那么对应两个格子之间就是一面墙
注
最小生成树