CMPSCI 187: Programming With Data Structures

David Mix Barrington

Fall, 2011

Solution to Programming Project #5

Here are our versions for the files that were to be submitted for Project #5. You may use this code (with attribution) in future projects, and you are responsible for reading it.

Only the four cell classes are here so far (on 24 October) -- we will soon add a driver, its expected output, and a new three-parameter constructor for Maze.

Update on 28 October -- the three-parameter constructor is in MazeStub.java (see below) and we have an untested (by us) student-contributed driver.

• PQCell.java, posted 24 October.

• QCell.java, posted 24 October.

• Cell.java, posted 24 October.

• SCell.java, posted 24 October.

• MazeStub.java, posted 27 November. This file (not tested!) is an adaptation of the solution to Project #4, to use PQCell instead of QCell and adapting initializeMaze and toString to the 0-1-2 format for representing closed cells, villages, and towns. It must be renamed as Maze.java in order to be used.

• StudentDriver.java, posted 28 October. This driver for Project #5 was contributed by a student and has not been tested by us . Our driver is delayed, and using this may help you in the coding process. It must be renamed as Driver.java to match the class name in the code.

• Maze.java, our solution.

• Driver.java, our driver that we will use in grading.

Last modified 7 November 2011