C++ 课程设计项目,基于 Qt 制作的一个迷宫小游戏
本项目为一个基于 Qt 制作的迷宫小游戏,具有如下特点。
-
基于深度优先搜索的迷宫生成算法:初始时迷宫中没有任何的通路,随机选取一个初始点,从该点出发按照深度优先搜索的策略,随机选取移动方向,遍历迷宫中的所有单元,同时打通前进方向上的围墙。当所有的单元都被访问后,迷宫也同时生成完毕,算法保证迷宫中的每个单元之间都是可达的。
-
基于广度优先搜索的迷宫寻路算法:从当前玩家所在的位置出发,按照广度优先的策略遍历迷宫中所有单元,直到访问到终点。同时记录每个被访问单元的前驱单元,回溯形成最短路径。
-
在迷宫中移动操控优化:算法会自动识别玩家的转向操作,并根据玩家当前所处的位置进行处理,从而使得玩家不必完全抵达需要转向的单元也可正常发出转向指令,提高玩家操作的容错性。