# maze

**Repository Path**: simon_plz/maze

## Basic Information

- **Project Name**: maze
- **Description**: 这是一年前关于数据结构的一个项目！
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-09-02
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 走迷宫

前言
*这是刚学编程不久时写的一个项目，本来那时候写过很多项目，包括一些小游戏(坦克大战、俄罗斯方块、贪吃蛇、还有各种各样的算法)，可是最后只剩下它了，因为一次操作失误，也全删除了。*
## 介绍
主要利用一些关于图的算法：深度优先遍历，广度优先遍历，再利用广度优先遍历时各分支权重相同时可以找到最短路径的原则，来做了一个探路导航的项目，该项目是windows下的项目，当时作者并未涉及linux,对linux所知甚浅，且代码风格很糟糕，不建议阅读源码，直接上手体验exe尚可。
## 界面
- **主界面按下数字就可以进行下一步的操作。**

![主界面](https://www.liziandpym.xyz/wp-content/uploads/2019/10/主界面.png "主界面")

- **上下左右键就可以控制白点选择起点，继续控制选择终点，只能在路面上显示，导航结果会在左上角公布。**

![寻路](https://www.liziandpym.xyz/wp-content/uploads/2019/10/导航界面.png "寻路")

- **按下3进行迷宫的生成**

![生成迷宫时](https://www.liziandpym.xyz/wp-content/uploads/2019/10/生成迷宫时.png "生成迷宫时")
- **迷宫生成完成**

![](https://www.liziandpym.xyz/wp-content/uploads/2019/10/迷宫生成完成.png)

- **导航过程**

![](https://www.liziandpym.xyz/wp-content/uploads/2019/10/走迷宫.png)