本次数据结构课程设计本打算做老鼠走迷宫,毕竟也比较喜欢迷宫,也有过经验, 框架大体设计好之后发现挑战性并不强,对这些算法都有一些经验,所以决定先去搞树做词典,在此埋个坑
|_ _ _QT图形界面
| |---界面----|地图(墙的材质,贴图)
|
| | 键盘,鼠标监听(↑↓←→,wasd,左右键)
| | 修改迷宫(进入编辑模式)
| | 最短路展示(动态or静态)
| | 动态时间
| | 排行榜(可存档)
|
|_ _ _|迷宫随机生成(递归回溯法)
| |--->利用多种方式生成(二叉树生成/递归分割生成/生成树+并查集)
|迷宫寻路
界面初步草图