Maze Generator And Solver

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

python_0c2ancUnJ5_online-video-cutter.com_1.mp4

ErOXtLQ.-.Imgur.mp4

python_q7W6POzFJN.mp4

Support 👨‍💻

Any problems with running the script and any questions please create a new issue here.

You can also contribute to this project by requesting new features here.

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!

Prerequisites

• Python 3.7.0+

Get a copy of the Project. Assuming you have git installed, open your Terminal and enter:

git clone 'https://github.com/marcpinet/maze-generator-and-solver.git'

To install all needed requirements run the following command in the project directory:

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

License

This project is licensed under the MIT License - see the LICENSE.md file for details

Acknowledgments

• Hat tip to anyone whose code was used.