Variations on a maze
From Maze
(Difference between revisions)
| Line 4: | Line 4: | ||
One common feature of the many different maze games from the period is orientation: all both rectilinear and aligned to the Cartesian axes. Different examples have their own aesthetics -- Pac Man partitions the screen space into an open field a indirect routes, Maze Craze creates a traditional full-screen overview with a single solution, while Adventure produces a claustrophobic view in which only part of the impossibly wrapping maze topology is visible at any time -- usually nearby but inaccessible paths. What all have in common is that they are constructed of horizontal/vertical walls that are orthogonal to the edges of the screen and the scan line of the display. | One common feature of the many different maze games from the period is orientation: all both rectilinear and aligned to the Cartesian axes. Different examples have their own aesthetics -- Pac Man partitions the screen space into an open field a indirect routes, Maze Craze creates a traditional full-screen overview with a single solution, while Adventure produces a claustrophobic view in which only part of the impossibly wrapping maze topology is visible at any time -- usually nearby but inaccessible paths. What all have in common is that they are constructed of horizontal/vertical walls that are orthogonal to the edges of the screen and the scan line of the display. | ||
| − | By contrast, the maze output of 10 PRINT is oriented diagonally, giving it a distinctive visual look. | + | == Diagonals == |
[[Image:10print-diagonal.png|200px|thumb|left|text-top|10 PRINT CHR$(109+RND(1)*2); : GOTO 10]] | [[Image:10print-diagonal.png|200px|thumb|left|text-top|10 PRINT CHR$(109+RND(1)*2); : GOTO 10]] | ||
| + | |||
| + | By contrast, the maze output of 10 PRINT is oriented diagonally, giving it a distinctive visual look. | ||
Several things about this visual orientation are surprising. First, when we visually trace the maze the long runs or paths that lead through the maze do not follow the lines along which the algorithm constructs the maze (which remains left-right, top-bottom). Second, this feature of being diagnol is not an elaboration in the code, but instead an elegant simplification that is part of the essence of the succinct one-liner. | Several things about this visual orientation are surprising. First, when we visually trace the maze the long runs or paths that lead through the maze do not follow the lines along which the algorithm constructs the maze (which remains left-right, top-bottom). Second, this feature of being diagnol is not an elaboration in the code, but instead an elegant simplification that is part of the essence of the succinct one-liner. | ||
| Line 16: | Line 18: | ||
Randomly selecting corner pieces such as "L", on the other hand, simply turn the image into a honeycomb. | Randomly selecting corner pieces such as "L", on the other hand, simply turn the image into a honeycomb. | ||
| − | [[Image:10print-elbows.png|200px|10 PRINT CHR$(108+(INT(RND(1)+.5)*3)); : GOTO 10]] | + | [[Image:10print-elbows.png|200px|thumb|left|text-top|10 PRINT CHR$(108+(INT(RND(1)+.5)*3)); : GOTO 10]] |
As it turns out, diagonal mazes are symbolically efficient on a Cartesian grid due to the fact that four characters meet at the corners, whereas only two meet along an edge. Thus, intersections of up to four lines (the building blocks of a rectilinear maze) can be created at corners if we use diagonal lines. | As it turns out, diagonal mazes are symbolically efficient on a Cartesian grid due to the fact that four characters meet at the corners, whereas only two meet along an edge. Thus, intersections of up to four lines (the building blocks of a rectilinear maze) can be created at corners if we use diagonal lines. | ||
