Isaac's FUN Page - Maze

Maze

From Programming COntest Class and from CS 3102, you may famaliar with the types of mazes (in particular, the section Walk-through Logic Mazess) that Abbott's Revenge illustrates.

The idea was posed, why not do a maze at LSU?

An Abbott maze is one where the direction you approach an intersection determines which path(s) you can take at the intersection (for more info, visit the Abbott maze apge and look at the contest problem).

Physical Abbot mazes can be constructed with barriers and signs indicating which way to go.

Maze picture

What if you did one without signs but with electronic signals?

Imagine a 6 x 6 Abbot maze. Imagine each intersection being 5' x 5'. Imagine each intersection being 5' apart.

        +----+      +----+      +----+      +----+      +----+      +----+
  ------|    |------|    |------|    |------|    |------|    |------|    |
  START                                                                  |
  ------|    |------|    |------|    |------|    |------|    |------|    |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
        |    |------|    |------|    |------|    |------|    |------|    |
        |                                                                |
        |    |------|    |------|    |------|    |------|    |------|    |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
        |    |------|    |------|    |------|    |------|    |------|    |
        |                                                                |
        |    |------|    |------|    |------|    |------|    |------|    |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
        |    |------|    |------|    |------|    |------|    |------|    |
        |                                                                |
        |    |------|    |------|    |------|    |------|    |------|    |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
        |    |------|    |------|    |------|    |------|    |------|    |
        |                                                                |
        |    |------|    |------|    |------|    |------|    |------|    |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
         |  |........|  |........|  |........|  |........|  |........|  |
        +-  -+......+-  -+......+-  -+......+-  -+......+-  -+......+-  -+
   -----|    |------|    |------|    |------|    |------|    |------|    |
   STOP                                                                  |
   -----|    |------|    |------|    |------|    |------|    |------|    |
        +----+      +----+      +----+      +----+      +----+      +----+

A maze like this could be built of a 4 intersection building block:

+-  -+      +-  -+
|    |------|    |
|                |
|    |------|    |
+-  -+......+-  -+
 |  |........|  |
 |  |....C...|  |
 |  |........|  |
+-  -+......+-  -+
|    |------|    |
|                |
|    |------|    |
+-  -+     .+-  -+

a 3x3 matrix of these blocks would make a 6x6 maze. A 2x3 matrix of blocks would make 1 4x6 maze.

Possible construction:

Each intersection would have 4 5' pieces. 3 will be outside pieces and the 4th would have two extra pieces to interconnect to the other 3 interesections. Each normal piece will have a "l" (90 degree bend at the end with a "T" right before it to interconnect to the stanchion. The 4th piece has 3 "T"s.
```
LT----L
|     T
|     |
T     |
L---TTT-----
     |
```
The 4th piece is:
```
                |   |
----------------+   +-
         | |
-----------+  +-----+-
           |  |
```