# solve-maze

**Repository Path**: crhgit/solve-maze

## Basic Information

- **Project Name**: solve-maze
- **Description**: 利用Qt编写的走迷宫程序，主要是关于路径搜索。此程序的搜索方法有宽度优先，深度优先，A*算法，贪婪算法。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 1
- **Created**: 2020-06-17
- **Last Updated**: 2021-11-25

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

本次项目使用C++语言，运行环境为Windows 10，开发环境为QT5.11.2，QT Creator 4.7.1。

.exe文件在装有Qt环境的电脑上可以打开，不然会提示缺少dll。


1. 生成迷宫

	点击生成迷宫即可以根据行列值得到不同大小的迷宫，行列值初始值为10,10。最大为200，最小为8，可以根据喜好设定。

2. 控制走位

	可以利用W，S，A，D使控制点上下左右移动，利用I，K，J，L使目标点上下左右移动。

3. 搜索路径

	点击搜索路径区的任意一个按钮，即可找到从控制点到目标点的路径，并在迷宫中显示出来，并显示消耗时间。

4. 自动寻路

	点击可行走区域，控制点就会按照最短路径以一定频率到达点击区域。减少了人手控制的繁琐。在自动寻路过程中可以随时点击其它空白区域，改变其路径。在自动寻路过程中，生成迷宫和搜索路径无效。