Skip to content

fizzlebert/amazing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Amazing mazes

Very simple maze solver, with an amazing name

🚧🚧 🛑 🚧🚧 WIP

Not yet completed Currently I am unable to install pydaedalus and have stopped working on it

What is it?

Creates maze and then solves based on specified algorithm. This was inspired by Michael Pound's video on Dijkstra's algorithm 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 amazing import Maze
>>> m = Maze(21, 21)  # by default uses Dijkstra
  • 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)
█████████████████ ███
█   █     █   █     █
█ █ █ ███ █ ███ █████
█ █   █   █         █
█ █████ ███████████ █
...

About

Amazing mazes

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages