Exercise 1
- This is the layout of the crystal space mazing game that
we used to use:
-
![](maze.GIF)
- Draw the connectivity graph of this maze.
- Do a depth first search of the graph (manually).
- What problems have you encountered?
- How can you fix them?
- Can you think of a better algorithm?