# 迷宫寻路算法

**Repository Path**: w642833823/maze-routing-algorithm

## Basic Information

- **Project Name**: 迷宫寻路算法
- **Description**: 图论的应用，演示深度优先/广度优先算法运行的过程
- **Primary Language**: C++
- **License**: GPL-3.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2022-04-07
- **Last Updated**: 2022-06-05

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

<div align="center">
<h1 align="center">迷宫寻路算法</h1>
</div>

 ## 开发环境
 - 编程语言：C++11
 - 图像界面：Qt6.2.3
 - 测试运行IDE：vscode + GCC + XMake
 - XMake配置：xmake f -p mingw --mingw=x:/Qt/Tools/mingw900_64 -c 
 ![演示](https://gitee.com/w642833823/maze-routing-algorithm/raw/master/img/主界面.png) \
 ![演示](https://gitee.com/w642833823/maze-routing-algorithm/raw/master/img/BFS.png) \
 ![演示](https://gitee.com/w642833823/maze-routing-algorithm/raw/master/img/BFS.png) \
 ![演示](https://gitee.com/w642833823/maze-routing-algorithm/raw/master/img/DBFS.png) 

 ## v1.4.0更新(优化)
 - [x] 优化了基础框架提高了适用性和简易性
 - [x] 再次优化了绘图方式解决了延迟导致运行效率低问题，进一步提升了绘图运行效率
 - [x] 更改了重置地图的方式，采用了拷贝对象抛弃了原有的循环重置地图数据，进一步提高了运行速度
 - [x] 更改了原先的进度显示方式，采用了进度条显示。更加直观

 ## v1.3.0更新(修复)
 - [x] 修复了双向BFS搜索导向错误的问题！
 
 ## v1.2.0更新(重要)
 - [x] 更改了绘图方法，效率得到极大的提升，采用了双缓冲绘图每次只绘制一个坐标点位
 - [x] 增加了路径路线的回溯导向。

 ## v1.1.0更新
 - [x] 更新BFS和DBFS路径记录方式采用了unordered_map

## v1.0.0更新
- [x] 双向BFS算法
- [x] 时间控制

## 实现功能
- [x] DFS算法
- [x] BFS算法
- [x] 地图生成
- [x] 重置地图

 ## 感谢
 <div align="center">
<h2 align="center">双向BFS算法的关键中间状态确认由我的好友 cribug_one <br />指导完成非常感谢各位帮助！！</h2>
</div>