Maze Algorithms (1997)
astrolog.org
astrolog.org
Part of my undergraduate dissertation involved generating random mazes - and these articles were a godsend.
(It's a terrible crutch and doesn't make the game any more interesting or challenging. The _ONLY_ exception I know of is the Baldur's Gate: ToB/Watcher's Keep maze level. That is deterministic and actually pretty well-planned out wrt. the no-magic vs. magic-allowed zones.Try it as a Sorcerer, I challenge you!)
That doesn't mean that programming a maze-generator isn't fun... just don't put in the final game.
Sit down and have a conversation with another person and it will impact you a lot more.
http://pyvideo.org/video/2582/castle-anthrax-dungeon-generat...