This project is a graphical maze generator and solver built using Python's Tkinter library. The maze can be generated with random walls, ensuring there's always a path from the start to the end. It uses depth-first search for both generation and solving the maze, but can be extended with other algorithms.
- Python 3.10 or higher
- Tkinter library
Before diving into the project, make sure you have the following:
- A code editor (VS Code is recommended)
- A command line (Bash for Mac OS/Linux, WSL for Windows)
Make sure you have Tkinter installed. Run the following command to check if Tkinter is installed:
python -m tkinter
If you encounter issues, install the necessary dependencies:
- On Ubuntu:
sudo apt-get install python3-tk
- On Mac OS:
brew install python-tk
To run the project execute the script with:
python main.py
- Implement other solving algorithms like breadth-first search or A*
- Enhance the visuals with different colors and animations
- Add user interface elements to allow configuration changes
- Create larger and more complex mazes
- Convert the maze into a game where users can navigate through it
- Allow the user to race an algorithm
- Make it 3-dimensional
- Time the various algorithms and compare their performance
Feel free to contribute and make this project even more awesome!
This project is licensed under the MIT License.