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

**Repository Path**: woviix/path-search

## Basic Information

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

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-11-17
- **Last Updated**: 2021-01-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## 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.  寻路：在右侧菜单选择搜索算法，可选算法所用距离，可以单步搜索、连续搜索，能展示搜索过程中搜索空间的变化，可以清理搜索痕迹重新选择算法搜索。