Engr 691-1: Special Topics in Engineering Science
Software Architecture
Spring Semester 2004

Assignment #1
Due Noon, Friday, 6 February

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

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 needed 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. Also clearly indicate how to run the program.

• Also submit a copy of your source code and other needed files on floppy disk or CDROM.

Comments

This is not a particularly difficult assignment. My purposes are:

• To give those students who have previously programmed very little in Java a chance to learn the basics of the language.

• To get all students to think about implementing abstract data types in Java, perhaps in a more precise way than they have previously.

Note that I do want the classes and methods specified using preconditions, postconditions, and invariants. You might consider using my Assert class (or something similar of your own) to check for preconditions, etc.. You might want to use Javadoc to document the code.

If any of you are looking for more of a challenge, you might think about developing the program, in particular the BingoCard and GameCards classes, as an "application framework" for a whole class of Bingo-like games. By application framework, I mean a set of abstract base classes, interfaces, and concrete library classes that can be extended, implemented, or used to provide different specific games. The set of classes making up the framework represent the common aspects of the family of programs. The extensions represent the variable aspects of the family. Here are some ideas--perhaps all cannot coexist within the same design.

• Consider changes like making the size of the board variable, making the techniques for initializing the board, ranges on values, etc., something that can be done in different ways (e.g., in an overridden method), etc.

• The row, column, and diagonal winning patterns are not the only ones used in Bingo. Perhaps allow design the class where different winning pattern detection techniques can be "plugged into" the class in some way. You may need to do some research into what different kinds of patterns are used in varous Bingo games.

  You might want to investigate the Template Method and Strategy design patterns for ideas on how to implement this (and other of the possible enhancements).

• Consider using a general class of objects for the labels in the Bingo grid, not just primitive ints. Since an equality operation is needed you will need to define an appropriate base class or interface to represent this hierarchy of labels.

• I implied a simple text-based display of the bingo card. If you like graphics, you might consider having the game to have a "real-time" display of bingo cards on the screen. This capability should not be built directly into the BingoCard class but should be a separate class that gets its information from a BingoCard instance. You would probably need to be able to selectively choose cards to display, since all in a GameCards class will not likely fit on a screen at once.

  If you do this, please try to stay with standard Java graphics.

• Etc.

Finally, if you have a programming problem you would like to tackle, then let me know. I could perhaps substitute it for this one, but more likely I might consider it for future individual or group programming exercises.

UP to CSci 691 Assignments page?