基于搜索技术的迷宫寻路系统: 基于搜索技术的迷宫寻路系统实现一个能展示深度优先、宽度优先、贪婪搜索、等代价搜索、采用欧氏距离、曼哈顿距离和切比雪夫距离的A*搜索的迷宫寻路系统。要求在实现过程中能灵活运用队列、栈和图等各种结构，排序方法可使用堆排序，在实现各种功能的同时，也要考虑系统的交互性和健壮性，建立友好的人机界面。

9月25日晚8点，Gitee 吐槽大会正式开幕，吐槽火力全开，Gitee 接招不慌！

加入 Gitee

与超过 1200万开发者一起发现、参与优秀开源项目，私有仓库也完全免费：）

该仓库未声明开源许可证文件（LICENSE），使用请关注具体项目描述及其代码上游依赖。

克隆/下载

删除文件 .vs 8e7d898

invalidsearch.cpp

invalidsearch.h

path-search-3.pro

virtualsearch.cpp

virtualsearch.h

Loading...

README

# 基于搜索技术的迷宫寻路系统

[https://gitee.com/woviix/path-search](https://gitee.com/woviix/path-search)
#### 介绍
实现一个能展示深度优先、宽度优先、贪婪搜索、等代价搜索、采用欧氏距离、曼哈顿距离和切比雪夫距离的A*搜索的迷宫寻路系统。
要求在实现过程中能灵活运用队列、栈和图等各种结构，排序方法可使用堆排序，在实现各种功能的同时，也要考虑系统的交互性和健壮性，建立友好的人机界面。


#### 环境配置

1.  操作系统： Windows 10 64bit
2.  集成开发环境：Qt 5.15

#### 使用说明

1.  运行：编译后生成.exe运行
2.  使用：点击右侧菜单按钮选择功能，点击左侧方格编辑迷宫。

#### 功能说明

1.  编辑迷宫：在左侧迷宫上通过鼠标点击自建地图上的障碍物、起始点和终点，在右侧菜单设置迷宫行列数，可以重置迷宫。
2.  寻路：在右侧菜单选择搜索算法，可选算法所用距离，可以单步搜索、连续搜索，能展示搜索过程中搜索空间的变化，可以清理搜索痕迹重新选择算法搜索。

基于搜索技术的迷宫寻路系统实现一个能展示深度优先、宽度优先、贪婪搜索、等代价搜索、采用欧氏距离、曼哈顿距离和切比雪夫距离的A*搜索的迷宫寻路系统。要求在实现过程中能灵活运用队列、栈和图等各种结构，排序方法可使用堆排序，在实现各种功能的同时，也要考虑系统的交互性和健壮性，建立友好的人机界面。

C++

取消

暂无发行版

马建仓 AI 助手

尝试更多

代码解读

代码找茬

代码优化

C++

1

https://gitee.com/woviix/path-search.git

git@gitee.com:woviix/path-search.git

woviix

path-search

基于搜索技术的迷宫寻路系统

master