A shortest-path maze solving algorithm for image-based mazes.
Created by Tommy Dougiamas
This algorithm finds the shortest path through black and white maze images. It outputs an image with the path marked in green.
First make sure check that your python install version is >=3.5 with
To install, simply run
sudo python3 -m pip install mazesolver on the command line.
What are the rules for maze images?
Walls marked with black pixels and paths marked with white pixels
Walls around the entire maze
One entrance on the top row and one exit on the bottom row
If this is confusing, check out some of the example mazes in the pics directory.
How do I use it?
To use the maze solver create an image which meets the specifications listed above.
You can use
mazesolver --help to get a list of commands.
Normal usage will look something like this:
mazesolver -i path/to/input -o /path/to/dir
How does the algorithm work?
Start at the entrance and label it zero.
Move to any neighbouring cells and mark them with 1
Move to any of the cells neighbouring the ones marked 1 and label them 2
Continue doing this until all cells are marked
Start from the exit of the maze and move to any neighbouring path that is marked with a number lower than the current number. Until we reach 0 (the entrance)
We now have the shortest path from the entrance to the exit!
Licensed under GNU GPLv3
Release history Release notifications | RSS feed
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
|Filename, size||File type||Python version||Upload date||Hashes|
|Filename, size mazesolver-1.2.0-py3.8.egg (10.8 kB)||File type Egg||Python version 3.8||Upload date||Hashes View|