1. Bingo Example: Analysis
CSCE 121

2. BINGO Need to understand the game

3. Game 75 numbers printed on balls and placed in container
Numbers drawn and announced
Numbers marked on cards
Winner first to get
5 covered (standard)
Row, column, diagonal
Variations:
Blackout: all covered
4 corners
Any 5x5 binary image with >= 5 pixels set

4. We will just focus on creating a digital card in this running example.
Letters: B I N G O at top of each column
5 rows of numbers
Each number must be distinct
Number options for each column limited
B: 1-15
I: 16-30
N: 31-45
G: 46-60
O: 61-75
Center square is normally a free space

5. Further Observation Each letter corresponds to a column So
3 - G: 46-60
4 - O: 61-75 So
B: ← 0*15 + (1-15)
I: ← 1*15 + (1-15)
N: ← 2*15 + (1-15)
G: ← 3*15 + (1-15)
O: ← 4*15 + (1-15)
This will be useful. We can focus on getting random values from 1-15 for each column, and then use row information to transform it into an appropriate value.