Engr 691-12: Special Topics in Engineering Science
Software Architecture
Fall Semester 2000

Assignment #1
Due Monday, 18 September, 2000 (Revised)

Note: This exercise is based on a practice programming problem used at the ACM Southeast Regional programming contest a couple of years ago.

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, 61-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. Use of javadoc annotations is recommended.

• This is an individual programming assignment. Each student is expected to do his or her own work.

• 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.

• You will likely be expected to submit your homework source code using the M.E.S.H. homework submission system. More on that later.

UP to CSci 691 Assignments page?