Honors Programming Assignment 3

Computer Science 102

Spring 2009 Using a GUI to generate a maze and solving it by recursive back-tracking and finding the shortest path to the exit

Due Date: WED April 22, 11:59 pm


Use the maze in the following link to generate a maze with blue and white buttons, where the blue ones represent the walls and the white ones, the possible path. Note now there are four exits and thus four possible solutions; however, your progrm should be written to solve a maze with any number of exits. Solve the maze in a depth-first fashion as shown in class. Number the buttons consecutively as you numbered the cells in the second honors assignment; but now, since you don't know how many exits there are, each cell in the maze should be numbered. The only moves allowed are N, E, S, snd W.

The assignment