CSci 581-01: Special Topics in Computer Science
Object-Oriented Design & Programming
Spring Semester 1999

Assignment #1
Due Thursday, 4 February, Midnight

Note: This exercise is based on a practice programming problem used at the ACM Southeast Regional programming contest last fall.

Note: I also put a few comments concerning this assignment on the Class Bulletin Board.

Bingo is a popular game played on a 5 by 5 grid, called a card. Normally we associate each column of the card with the letters B-I-N-G-O from left to right. Each square on the grid has a number in it. As numbers are selected, they are marked off the card. When a line of five squares, horizontal, vertical or diagonal, is marked out, the card is a winner. When a player gets a winning card, he or she shouts BINGO!

A sample bingo card is shown below:

If the numbers 3, 45, 53, 75, and 26 are picked, then there will be a horizontal bingo on the second row.

The five entries in a column are random integers in the range selected from the ranges indicated below:

• under B, 1-15
• under I, 16-30
• under N, 31-45
• under G, 46-60
• under O, 60-75

The goal of this assignment is to design and implement a Java program to play a game of bingo.

• Design and implement a BingoCard ADT (e.g., Java class) to represent a bingo card. The class should include appropriate internal state and operations to manipulate that state during a bingo game. By default, a BingoCard should be initialized to a valid set of random values. (You may provide the ability to initialize the card to specific values if you wish.)

  You will, of course, need operations to mark the card appropriately when numbers are called, determine whether the card is a winner, to "print" the card (e.g., return the card as a string so that it can be printed), and so forth.

• Design and implement a GameCards ADT (class) to represent a collection of bingo cards being played at the same time. This class should create the number of desired cards and then accept a sequence of random values in the range 1 to 75 that are played on the cards. It should detect a winner and make that information available through an appropriate feature of its interface. It should also be possible to print the winning card(s) and/or the entire collection.

• Design and implement other classes as appropriate.

• Look for easy ways you can make your program classes more flexible. For example, what about cards with other sizes? what about strings instead of numbers in the grid? what about different ranges of values? what about different winning patterns? Etc.

• Test your program appropriately and thoroughly.

• Please format and document your program source code appropriately. Use of preconditions, postconditions, and invariants is recommended.

• For graduate students, this is an individual assignment. Undergraduate students may work in teams of three people if desired.

• When this assignment is complete, submit a paper listing of your program source code and testing output. Be sure all items submitted are clearly labeled with your name and the assignment number.

• Also submit your program source code using EASE, the Electronic Assignment Submission Environment, at URL http://www.cs.olemiss.edu/submit/. I'll give you the username and password for this system later. Your username for that system is your sunset account name in most cases.

UP to CSci 581 Assignments page?