Making difficult "perfect" mazes is easy. Making fun or organic-seeming mazes is a more interesting problem. I experimented with maze generating algorithms with a view to creating more open mazes — to do this was to have some probability of abandoning a thread before running out of space, also I would measure how isolated each cell was and maximize cell isolation.

Http://loewald.com/maze