8000 GitHub - dlbydz/mazes: Maze algorithms. Generating mazes, solving mazes, visualizing mazes, etc.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to content
/ mazes Public
forked from lvngd/mazes

Maze algorithms. Generating mazes, solving mazes, visualizing mazes, etc.

Notifications You must be signed in to change notification settings

dlbydz/mazes

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Generating and solving mazes in Python(version 3.6.5)

There is a corresponding blog post for this project.

python run.py

This will generate similar visualizations to the ones found in the blog post, and they can be found in the animations directory as .mp4 files. The maze is randomly generated, which is why it won't look exactly the same.

I think this will be an ongoing project because I want to visualize some other mazes as well, and add more algorithms to solve them with.

Right now there is one maze generator that uses Kruskal's algorithm, and solvers using breadth-first search, depth-first search with backtracking, and Dijkstra's algorithm.

About

Maze algorithms. Generating mazes, solving mazes, visualizing mazes, etc.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%
0