Overview:

Goals:

• Understand more about subclassing
• Understand two-dimensional arrays
• Understand how to represent a set on a computer
• Understand how to implement set operations on a computer

Before starting:

• Read over this entire document before you start.
• Study the ADT examples in class and in the notes.
• Study the subclass examples in class and in the notes.
• If you need help, please ask.

Particulars, Checkers

If you don't know how to play, some sites that can help are listed below. But you can also ask around, or get some friends to help you with the rules.

• Playsite
• American Checkers Federation

Things to think about in your design.

• Are jumps obligatory? See the above for rules. If you want to deviate from then, say so in your design document.
• How is the checker board created?
• Is the size and coloration fixed?
• Can the board be reset to an initial configuration, or should a new instance of your class be created to achieve this?
• How have you generalized the behavior of the user and the computer in terms of how they make a move on the board?
• How is a move verified as to its legality? Are all moves checked or only the user's?
• What is the process by which a piece is moved?
• What effect does a move have on the board?
• How do you keep score? How is the score shown or reported?
• What kinds of fancy features are you thinking about for extra credit?

What to turn in:

Design

1. Complete a design cover sheet.
2. Describe the classes in your design. For each class, give its API.

   Ideas for the design will be discussed in class.

Implementation

1. Complete a code cover sheet.
2. Provide a transcript from your self-tests.
3. Provide a printout of any files you have modified.