Maze solver

Very simple maze solver

What is it?

Creates maze and then solves based on specified algorithm. This was inspired by Michael Pound's video on Dijkstra's algorithim and his video on maze solving. This project uses's Will Robert's pydaedalus to create mazes, without it this project would probably not exist. The only downside is that pydaedalus was written for python 3.6 and is not compatible with python 3.7.

How does it work?

Using the pydaedalus library a maze is created according to the specified size. Next the maze is converted to a graph, this is done so in a very ugly brought force method. Next the image is solved using the specified algorithm, currently only working with dijkstra's. Further information into how each algorithm is implemented is in their file.

Example

• Create a maze

>>> from maze import Maze
>>> m = Maze("dijkstra", 21, 21)

• Solve

>>> m.solve()

• Save picture of maze or save solution

>>> m.save()
>>> m.save_solution()

Now two files would have been created, maze.png and solution.png.

• Extras

>>> print(m)
█████████████████ ███
█   █     █   █     █
█ █ █ ███ █ ███ █████
█ █   █   █         █
█ █████ ███████████ █
...