We've been working on producing mazes by computer, with input from a human designer. We're interested in two complementary questions with respect to maze design: Complexity: What makes a maze difficult to solve? The more we consider this question, the more elusive it becomes. It's certainly possible to begin defining mathematical measures of a maze's complexity, but complexity must depend on aspec