I suppose I have to clarify. A perfect maze, as described here (first google hit for 'perfect maze'). If I extend it to not-quite-perfect, it would allow for multiple paths to reach each cell in the maze. However, as you'll note from the output above, not all of these cells are accessable, as such, it would be insufficient.
[edit=quzah]Fixing link that was inadvertently removed.[/edit]