Wavefront pathfinding maze solver

Given a pixel map, this algorithm finds the shortest possible path between two points using wavefront algorithm.

Features

Finds the shortest path between two points
Randomly generates mazes
Low memory usage and fast execution
Can be used to solve any maze

Documentation

The report is available here

How to run

Install Python 3
Create a virtual environment
```
python3 -m venv ./venv
```
Activate the virtual environment
```
./venv/scripts/activate
```
Install the requirements
```
pip install -r requirements.txt
```
Run the program
```
python main.py
```

Team Members

Member Name	GitHub Username
Aly Khaled	@alykhaled
Mariam Aly	@MariaamAly
Maryam Moataz	@MaryamMoataz
Mohamed Nasser	@mo-gaafar