I am currently building a prototype game based upon Maze generation and pathfinding for my 3rd Year project at University. You can play the prototype at http://mazeapp.heroku.com I've found Maze generation algorithms to be fascinatingly diverse in their approach to the problem, and the types of mazes they generate. The problem itself can broadly be classified as a Random Tree Generation and Traversal. Aside from the…
Glad to see someone mention Jamis Buck's excellent series on these. This recap[1] gives a good overview of the ground covered, with nice interactive bits.
1 - http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorit...