Directness

Directness is the opposite of twistiness. It is a measure of how many cells in a grid go straight, either horizontally or vertically.

images/chart-straights.png

This can be broken down a bit more, though, by showing the numbers separately for horizontal passages and vertical passages. The following figure shows the relative number of horizontal passages in each maze.

images/chart-horizontals.png

And the following gives the corresponding numbers for vertical passages.

images/chart-verticals.png

As you would expect, the ...

Get Mazes for Programmers now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.