Two interesting posts on the generation of random mazes: Maze Generation: Eller’s Algorithm, Eller’s Algorithm.