Answered step by step
Verified Expert Solution
Question
1 Approved Answer
( 5 points ) Tetris ? T M is a game where you rotate and place one - sided 4 - polyominoes, also called one
points Tetris is a game where you rotate and place onesided polyominoes, also called one
sided Tetrominoes or simply Tetrominoes defined below in various positions trying to clear lines to
score points while praying to the Tetris mg gods. A Tetromino is defined as an object built from four
equal sized squares such that all squares are connected and each square shares a common side with
another square. It is known that, up to some integer number of degree rotations, the Tetrominoes
can be classified as one of the following typest:
For completion of our definition of Tetromino does not include things like:
Suppose that you wanted to expand Tetris to allow for more block types according to the rules
above. Use case analysis to prove that up to some integer number of degree rotations,
all Tetrominoes are all of one of the above types.
Hint : You can use case analysis where the maximum vertical extent of the Tetromino is
and Here by "maximum vertical extent" I mean the maximum number of blocks that are placed
directly on top of each other under the particular orientation you are considering. ie Iblock as
pictured above has a maximum vertical extent of but when rotated by or the vertical extent
is the Tblock as pictured is but when rotated by or the vertical extent is etc.
Hint : If you follow hint then in some cases you will have subcases. Try to minimize these subcases
by using the rotational symmetry of Tetrominoes.
Hint : The worst case analysis approach to this problem that I can imagine a student trying would
require cases but this problem can be solved in cases or less Use hints and
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started