https://github.com/edmundkorley/mazes

Visually exploring maze generation algorithms
https://github.com/edmundkorley/mazes

backtracking depth-first-search kruskal

Last synced: 6 months ago
JSON representation

Visually exploring maze generation algorithms

• Host: GitHub
• URL: https://github.com/edmundkorley/mazes
• Owner: EdmundKorley
• Created: 2017-02-13T14:49:14.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2017-02-13T20:14:03.000Z (over 8 years ago)
• Last Synced: 2023-07-30T02:29:49.840Z (about 2 years ago)
• Topics: backtracking, depth-first-search, kruskal
• Language: JavaScript
• Homepage: https://EdmundKorley.github.io/mazes
• Size: 1.34 MB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Maze Generation Algorithms

- [X] Depth First Search + Backtracking

- [X] Randomized Kruskal's Algorithm

- [ ] Randomized Prim's Algorithm

- [ ] Recursive Division Method

- [ ] Cellular Automaton

![A maze generated with Krusal's algorithm](KrusalGeneratedMaze.gif)

_A maze generated with a randomized version of Krusal's algorithm._