maze generator
TODO GENERATING
- [x] Binary Tree algo
- [x] Sidewinder algo
RENDERING
- [x] Terminal
- [ ] Terminal with unicode box drawing
- [ ] png
- [ ] jpg
- [ ] Coloring maze
FINDING SOLUTIONS
- [ ] Dijkstra's algo
- [ ] finding shortest path
AVOIDING BIASES
- [ ] Aldous-Broder algo
- [ ] Wilson's algo
CONSTRAINTS TO RANDOM WALKS
- [ ] Hunt-and-kill algo
- [ ] Counting dead ends
- [ ] Recursive Backtracker algo
Grid functions
- toString: return the maze to ascii
- toPng: return the maze to a png file
This project is about creating an npm package that generate mazes for frontend, backend and terminal usage.
NOTES Check the "Your turn" parts of the book for ideas
Reference: Mazes for programmers - Jamis Buck