class03_qt迷宫游戏

 源码：class03_qt迷宫: 计算机软件实习项目03 (gitee.com)

1、需求分析

要求迷宫游戏支持玩家走迷宫，和系统走迷宫路径两种模式。玩家走迷宫，通过键盘方向键控制，并在行走路径上留下痕迹；系统提示迷宫路径要求基于A*算法实现，输出玩家当前位置到迷宫出口的最优路径。设计交互友好的游戏图形界面。

2、界面设计

使用QPainter绘制界面，点击生成迷宫会更新界面

 

3、实现原理

用数组表示迷宫，0代表路，1代表墙，开始时数组元素默认为零，

点击生成迷宫会将数组进行初始化，使用深度优先破墙法生成迷宫，关于这个我专门有一篇文章：深度优先算法随机生成迷宫_阿灰同学的博客-优快云博客

点击自动走迷宫会使用深度优先进行路径遍历，找到终点，打印路径