scharissis / maze-solver-python Goto Github PK

Maze image maze_801600.jpg is provided as an example but the package is not able to solve this maze. Instead it raises an error: No path found.

This also happens in user provided mazes.

Hi,

Thanks for the great maze solver. I had a ton of fun printing out a huge maze and seeing if scanning, postprocessing and solving is faster than manual solving (it is by far)

It works extremly well with scanned images:

And while it's obviously not intended for high performance it's fun letting it run for 40 minutes for a huge 220x220 maze:
https://www.youtube.com/watch?v=ztIaL0cqmh4

Tip: When writing shell-scripts use https://www.shellcheck.net/. It helps avoid common errors and fix issues like non working spaces (use MAZE="$1" and so on) and other odd issues (don't parse the output of ls and instead just use for img in *.jpg)