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

1. Install Python 3

2. Create a virtual environment

   python3 -m venv ./venv

3. Activate the virtual environment

   ./venv/scripts/activate

4. Install the requirements

   pip install -r requirements.txt

5. 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