CS 111- Introduction to Computer Science Homework #14

Breakthrough Part 2 - Undo

1. Extend BreakthroughState with clone(): Extend class BreakthroughState.java according to this specification.  This specification differs from the previous specification in that BreakthroughState is now cloneable with a deep clone/copy.  In general, one makes an object cloneable (i.e. able to be copied) by (1) declaring the class to implement Cloneable (e.g. public class YourClassNameHere implements Cloneable { ... }), and (2) creating a method like the following:

        public Object clone() {
            try {
		YourClassNameHere copy = (YourClassNameHere) super.clone(); // shallow clone - fields are merely assigned
		// make deep copies of the reference (i.e. Object) fields of this object to the copy object.
                return copy;
            }
            catch (CloneNotSupportedException e) { // shouldn't get here if you've done part (1)
                throw new InternalError(e.toString());
            }
        }

2. Testing BreakthroughState: Test your class using the provided extended GUI.  Usage: java Breakthrough.  Use the "u" key to "undo" moves.

3. Extend BreakthroughGame: Extend class BreakthroughGame.java according to this specification.  Test input and a transcript with input is provided.  For this extension the "undo" command will undo a previous move.  If there was no previous move, print "Cannot undo."  Use the Stack class and BreakthroughState.clone() for this implementation.

Note: There are often better, more memory-efficient means of implementing undo functionality.  The purpose of this exercise is to provide experience with deep cloning/copying and the stack data structure.

Rubric: (20 points total)

• 11 points: BreakthroughState deep clone (implements Cloneable, deep copy)
• 3 points: Stack push of deep clone before a possible state change (and pop if no change)
• 6 points: "undo" command implementation (reversion to popped previous BreakthroughState or "Cannot undo." if stack is empty)