https://github.com/liu42/maze

C++ 课程设计项目，基于 Qt 制作的一个简单的走迷宫小游戏
https://github.com/liu42/maze

bfs breadth-first-search course-design course-project curriculum-design deep-first-search dfs find-way game game-development homework-project maze maze-generation maze-solving qt

Last synced: about 2 months ago
JSON representation

C++ 课程设计项目，基于 Qt 制作的一个简单的走迷宫小游戏

• Host: GitHub
• URL: https://github.com/liu42/maze
• Owner: LIU42
• Created: 2023-01-17T12:49:13.000Z (about 2 years ago)
• Default Branch: master
• Last Pushed: 2024-10-27T02:33:59.000Z (3 months ago)
• Last Synced: 2024-10-27T03:32:38.858Z (3 months ago)
• Topics: bfs, breadth-first-search, course-design, course-project, curriculum-design, deep-first-search, dfs, find-way, game, game-development, homework-project, maze, maze-generation, maze-solving, qt
• Language: C++
• Homepage:
• Size: 200 KB
• Stars: 4
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Maze

**C++ 课程设计项目，基于 Qt 制作的一个迷宫小游戏**

## 项目简介

本项目为一个基于 Qt 制作的迷宫小游戏，具有如下特点。

- 基于深度优先搜索的迷宫生成算法：初始时迷宫中没有任何的通路，随机选取一个初始点，从该点出发按照深度优先搜索的策略，随机选取移动方向，遍历迷宫中的所有单元，同时打通前进方向上的围墙。当所有的单元都被访问后，迷宫也同时生成完毕，算法保证迷宫中的每个单元之间都是可达的。

- 基于广度优先搜索的迷宫寻路算法：从当前玩家所在的位置出发，按照广度优先的策略遍历迷宫中所有单元，直到访问到终点。同时记录每个被访问单元的前驱单元，回溯形成最短路径。

- 在迷宫中移动操控优化：算法会自动识别玩家的转向操作，并根据玩家当前所处的位置进行处理，从而使得玩家不必完全抵达需要转向的单元也可正常发出转向指令，提高玩家操作的容错性。

## 效果展示

![效果展示](assets/images/example.png "效果展示")