Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> an unbiased sample of all possible spanning trees

this also makes the mazes generated by the algorithm the most annoying to solve without a computer, but they are the most resistant to be searched in reverse of all the forward building algorithms (without explicit honeypots for trapping reversers)



>> this also makes the mazes generated by the algorithm the most annoying to solve without a computer

Came to say that. I see a lot of what looks like the letter E in there. Many tiny dead ends. Really hard to visually follow a path through, and I can only imagine how not-fun it would be to play a first person game in there.


given the complexity I an see them being useful for decorative garden mazes (as in, very very tiny) - lot of complexity but actually small could give an interesting run without being overwhelming.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: