Maze runner prototype game built using Pygame.
- Clone this repository
git clone https://github.com/mihkuno/MAZERUN.git - Navigate to the library
cd MAZERUN - Use version
Python 3.12.1 - Create a virtual environment
python -m venv venv - Activate the virtual environment
./venv/Scripts/activate - Install required libraries
pip install -r requirements.txt - Start the main program
python main.py
Welcome to Mazerun, a maze game where smart algorithms create challenging puzzles for you to solve. The mazes are designed to test your path tracing skills, and Mazerun comes with Dijkstra’s algorithm that can help you navigate through them. It's a straightforward yet engaging experience – can you conquer the five level maze on your own, or will you rely on the algorithm to guide you to the finish?
The primary aim of this project is to develop a maze generator employing the depth-first search iterative approach. Additionally, the project will incorporate the Dijkstra algorithm to determine the shortest path to a predefined target within the maze. The implementation will include five distinct levels, each progressively increasing in difficulty, providing users with a challenging and engaging experience as they navigate through mazes.
- Maze generation using depth-first search algorithm
- Maze solver using dijkstra's shortest path algorithm
- Menu screen, controls, level difficulty, and sounds!
Modified Depth-First Search Dijkstra’s Shortest Path Linear Search
Min-Heap Binary Tree Array Stack