/Maze-Solver

Primary LanguagePythonMIT LicenseMIT

Maze Solver

Simple implementation of a maze solving algorithm.

Example

Solved maze (2000x2000)

Usage

Step 1:

Install python v3.10 or higher.

Step 2:

Download and unzip this repo and open the containing folder through a CLI:

cli

Step 3:

Create and activate a virtual environment to contain installed dependencies:

py -m venv venv && venv\Scripts\activate (Windows)

Step 4:

Download and install dependencies:

pip install -r requirements.txt

Step 5 (Optional):

Generate a maze with this tool and these settings:

generation settings

Step 6:

Run the algorithm:

py solve.py "{path_to_generated_maze}" max. 400x400
py solve.py "maze_small.png" 400x400
py solve.py "maze_medium.png" 1000x1000
py solve.py "maze_large.png" 2000x2000