https://github.com/marcpinet/maze-generator-and-solver
🌽 A simple maze generator and solver written in Python with Pygame. You can visualize many algorithms and see how they work.
https://github.com/marcpinet/maze-generator-and-solver
algorithms maze maze-generator maze-solver pathfinding pygame python
Last synced: 4 months ago
JSON representation
🌽 A simple maze generator and solver written in Python with Pygame. You can visualize many algorithms and see how they work.
- Host: GitHub
- URL: https://github.com/marcpinet/maze-generator-and-solver
- Owner: marcpinet
- License: mit
- Created: 2022-03-02T08:52:54.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2025-02-01T18:54:32.000Z (over 1 year ago)
- Last Synced: 2025-04-03T01:06:04.064Z (about 1 year ago)
- Topics: algorithms, maze, maze-generator, maze-solver, pathfinding, pygame, python
- Language: Python
- Homepage: https://marcpinet.me
- Size: 69.3 KB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Maze Generator And Solver
[](https://GitHub.com/Naereen/StrapDown.js/graphs/commit-activity) [](https://www.python.org/) [](https://svgshare.com/i/ZhY.svg) [](https://GitHub.com/Naereen/ama)
A simple maze generator and solver written in Python with Pygame where you can visualize many algorithms and see how they actually work.
You can adjust the speed using → or ← and shuffle the array at the end of the sorting to restart the algorithm by pressing SPACE. Finally, press ESC to exit.
I will add more algorithm when I have time.
## How to use
Just launch the `main.py`, choose your algorithms and start the algorithms using SPACE.
## Known issues
- Nothing yet!
## Demo
https://user-images.githubusercontent.com/52708150/156903512-38ebd385-285c-464c-b69d-1fc0079b1340.mp4
https://user-images.githubusercontent.com/52708150/156903514-40d80faa-2147-43e2-919e-34e096a4e033.mp4
https://user-images.githubusercontent.com/52708150/156903579-dfd3e9c6-e71b-4560-acb2-a4e9c9684936.mp4
## Support 👨💻
Any problems with running the script and any questions please create a new issue [here](https://github.com/marcpinet/maze-generator-and-solver/issues/new?assignees=&labels=&template=bug_report.md&title=).
You can also contribute to this project by requesting new features [here](https://github.com/marcpinet/maze-generator-and-solver/new?assignees=&labels=&template=feature_request.md&title=).
I never ask for money for my open source projects. However, you can still tip me if you want.
I am a [Brave Verified Creator](https://i.imgur.com/fOUfdM5.png)!
## Prerequisites
* Python 3.7.0+
Get a copy of the Project. Assuming you have git installed, open your Terminal and enter:
```bash
git clone 'https://github.com/marcpinet/maze-generator-and-solver.git'
```
To install all needed requirements run the following command in the project directory:
```bash
pip install -r requirements.txt
```
## Running 🏃
After that you can proceed to start the program by running `main.py`.
## TO-DO List
- Make a graphical menu instead of a console menu
- Make the program more modular (still encountering issues with circular imports cuz my conception sucks)
- Add more algorithms
- Add a sandbox where you can draw your own maze and put your own start and goal points
## Authors
* **Marc Pinet** - *Initial work* - [marcpinet](https://github.com/marcpinet)
## License
This project is licensed under the MIT License - see the [LICENSE.md](LICENSE.md) file for details
## Acknowledgments
* Hat tip to anyone whose code was used.