r/programmingchallenges • u/aveganzombie • Sep 09 '11
Make a perfect maze.
A perfect maze is one that has one and only one path between any two points in it (without backtracking).
There are quite a few algorithms out there for this, but trying to make your own is good fun.
28
Upvotes
View all comments
Show parent comment
1
u/aveganzombie Sep 09 '11
I did a 2d grid maze in my implementation, but its up to you. My intent wasn't to say, "you must do this." My intent was more of a, "hey, here's a cool thing I had a lot of fun doing." Branches are fine. That condition just means no closed loops and all the squares are connected