This article has a description and demo of many different maze generation algorithms: http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap http:

This article has a description and demo of many different maze generation algorithms: http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorit... I like the mazes generated by the Hunt-and-Kill and the recursive backtracker algorithms the most. They both generate mazes with long dead-end paths.