Maze

The maze options control the size and shape of the maze. The “Current” column shows the options for the current game, which cannot be changed. The other two columns can be changed, but apply only to future games.

Dimensions

This field sets the number of dimensions in the maze. The number cannot be larger than the number of space dimensions, but can be smaller. A two-dimensional maze in a three-dimensional space, for example, will have no vertical passages.

Size

This field sets the size of the maze, i.e., the number of squares the maze has along each dimension. The size can be either a single number that applies to all dimensions or a set of numbers, one per dimension. For a two-dimensional maze, for example, the values “3” and “5,2” specify 3 × 3 and 5 × 2 mazes, respectively.

Density

The density is a number between zero and one that tells what fraction of the available squares the maze should use. In other words, it tells how densely packed the passages should be. A 5 × 2 maze, for example, has a total of ten squares available, so if the density is set to 0.6, six of them will be used.

That's the idea, anyway. In practice, the mazes aren't allowed to have large open spaces, and may or may not be allowed to have loops (see below), so they don't always reach the desired density.

Twist Probability

When a passage is under construction and a new square is being added, the twist probability is used to decide whether the passage will have a turn in that square. So, if the probability is high, the passages will tend to be twisty; if it's low, they'll tend to be straight.

Other factors do need to be taken into account, however. If the density is high, for example, the maze will contain a few turns even if the twist probability is zero.

Branch Probability

When a passage is under construction and a new square is being added, the branch probability is used to decide whether a new passage will branch off from that square.

As with the twist probability, other factors do need to be taken into account. In particular, if the density is high, the branch probability won't have much effect.

Allow Loops

This field determines whether the maze is allowed to have loops.

Loop Cross Probability

When loops are allowed and a new loop is formed, the loop cross probability is used to decide whether the incoming passage will cross the passage it intersected or just come to an end. So, basically, if the probability is high, there will be more four-way intersections than average.