Programming Lab #6e
Tetris and Gyroscopes
Topics: Bit manipulation, shift and bitwise instructions, bit-banding.
Prerequisite Reading: Chapters 1-7
Revised: August 27, 2019
Tetris is a tile-matching puzzle game, originally designed and programmed by Russian game designer Alexey Pajitnov in which a random sequence of shapes fall down the playing field. The objective of the game is to manipulate these shapes, by moving each one sideways and/or rotating by quarter-turns, so that they form a solid horizontal line with no gaps. When such a line is formed, it disappears and any blocks above it fall down to fill the space. The game ends when the stack of shapes reaches the top of the playing field and no new shapes are able to enter.
Internally, the program stores the layout of each shape as a 16-bit variable that holds an array of up to 4x4 bits. Shapes are square arrays of 2x2, 3x3 or 4x4. For example, a 3x3 shape would occupy the shaded bits indicated below:
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
col 3
col 2
col 1
col 0
col 3
col 2
col 1
col 0
col 3
col 2
col 1
col 0
col 3
col 2
col 1
col 0
row 3
row 2
row1
row 0
Your task is to implement the following two assembly language functions to store and retrieve individual bits within the array. You are to provide two solutions: The first version must be implemented without using bit-banding or loops. The second version must be implemented using bit-banding.
BOOL GetBit(uint16_t *bits, uint32_t row, uint32_t col) ;
void PutBit(BOOL value, uint16_t *bits, uint32_t row, uint32_t col) ;
Parameter Description bits The memory address of the 16-bit variable. row A number in the range 0-3 specifying a row. col A number in the range 0-3 specifying a column. value The value (0 or 1) of the bit to be stored.
Test your functions using the C main program that can be downloaded here. Your score is displayed at the bottom of the screen. Each shape placed on the field earns 1 point. Filling all the columns of a row so that it disappears earns 100 bonus points. The program uses the blue push button and the onboard gyroscope to control the game:
Push the blue push button to rotate the current shape clockwise 90 degrees.
Tilt the board left or right to move the current shape left or right.
Quickly tilt the board towards you to immediately drop the current shape to the bottom.
