数据结构课程设计——走迷宫游戏

简介：
本项目为《数据结构》课程设计作品，采用C++编程实现走迷宫游戏。通过队列和二维数组等数据结构模拟迷宫路径搜索算法，提供人机交互界面供玩家体验解谜乐趣。 数据结构课程设计要求如下： 1. **问题描述**：程序启动后会显示一个迷宫地图，在迷宫中央放置一只老鼠，而粮仓位于迷宫的右下方角落。玩家需要通过键盘上的方向键来操控老鼠在限定时间内到达粮仓。 2. **功能需求** - 老鼠形象需明显且易于识别，并可以通过上下左右的方向键进行移动。 - 迷宫中的墙壁必须坚实，不允许老鼠穿过。 - 程序能够正确判断游戏结果：若老鼠能在规定的时间内成功抵达粮仓，则显示“成功”；反之则提示失败信息。 - 提供编辑迷宫的功能，允许用户修改当前的迷宫布局。具体而言，可以将墙变为空地或将空地方成墙壁。 - 实现找出所有走出迷宫路径以及最短路径的功能，并利用序列化技术实现地图文件的保存和读取功能。 使用QT进行开发时，在满足上述要求的基础上还可以自动生成迷宫，这需要运用到深度优先搜索（DFS）算法。