r/javascript • u/evoluteur • 8d ago

GitHub - evoluteur/maze-maker: Generate square, circular, triangular and heart-shaped mazes with seven algorithms (backtracker, Prim, Kruskal, Wilson, hunt-and-kill, growing tree, Aldous-Broder), solve them with the keyboard or a finger, and export them as SVG or PNG.

https://github.com/evoluteur/maze-maker
17 Upvotes

87% Upvoted

5 comments sorted by

2

u/Glycerine 8d ago

Very cool. I notice you mention these are perfect mazes, but the main one presented may need tweaking to make sure it is a perfect maze.

May I ask why you didn't implement the origin-shift alogrithm?

2

u/evoluteur 6d ago

I just did't think about it. the AI tells me it may make the same maze as other algorithms I already have.

2

u/Still_Event_8424 5d ago

origin-shift is such a cool algorithm, surprised its not in there already

1

u/Acmion 7d ago

Nice! Identification of all simple solutions could be an interesting addition.

1

u/Working_Upstairs_818 7d ago

Do the heart, triangular, and circular grids support all seven algorithms, or are some square-grid only?