Exercise 1

• This is the layout of the crystal space mazing game that we used to use:
• 
• 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?