The logicmazes site
has a selection of fun mazes. For Part I of the lab you are to
solve one of these. There are three types of maze of interest in
the lab. 1) Theseus and the Minotaur. 2) Sliding Door Mazes,
and 3) Number Mazes. You will receive points on this part of
the lab based upon which maze you solve. The Sliding Door Maze
and the 3 Number Mazes (not the one for which the solution is
provided obviously) are worth 100 points. The Theseus and the
Minotaur Mazes are worth 85 points plus the number of the maze
(e.g. maze 8 is worth 93 points). The catch is that only one
person in the class can solve any given maze. If you solve
a maze you and wish to claim it you are to announce it to the
class (either by saying so in lab, or by class email (csci210)).
Once you have claimed a maze, however, you may not claim another.
E.g. if you solve Theseus #1 right away you get 86 points, but
cannot earn more even if you solve later mazes before others in
the class. To claim any of the Theseus mazes simply email the
code of the maze to the class (this will be revealed to you when
you solve it). To claim the others you will have to first claim
it, then either describe your solution in some detail or provide
some proof of your solution (like solving it while I watch).
You are welcome and encouraged to use programming (i.e. breadth-first
search) to solve the mazes, but it is not required. However, I
will give extra-credit for anyone who does.