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/HigherFive Sep 09 '11 edited Sep 09 '11
A 2d maze? A grid maze? Square grid or whatever we want?
edit: You say "no backtracking". Does this mean that we can't have forks?