Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

please help By hand, without using any program, find a solution to the Simplified Tetris problem described in the data 20 400 1x1 1 20x19

please help

image text in transcribed

By hand, without using any program, find a solution to the Simplified Tetris problem described in the data

20 400 1x1 1 20x19 2 20x10

Specify which blocks you would drop onto the grid, in which column (recall: you must always drop the block in the "leftmost place where it fits") and in which order

Suppose you have an empty NxN grid, and some rectangular blocks of (possibly) different dimensions. You are allowed to choose any of the blocks and drop it from above onto the grid. The block will then fall until either it lands at the bottom of the grid, or on top of another block. For simplicity, you must always drop the block as far to the left as you can, so long as the block fits (both vertically and horizontally) and no empty spaces are left beneath the block. 1 You are NOT allowed to rotate the blocks. They must be dropped onto the grid using their original orientation. In the example pictured above, there are exactly enough blocks to solve the puzzle, but sometimes there will be more blocks. In general it is not required (or possible) to use every given block. The goal is to completely fill the grid with blocks such that there are no empty spaces remaining. using as few blocks as possible. Data Files You will be given a series of data files representing Simplified Tetris problems. Each file represents a single problem. The following is an example that corresponds to the situation in the picture above. The 4 on line 1 specifies N, which is the dimension of the grid. Each subsequent line specifies the availabilty of a certain size of block. For example, line 2 indicates that one 22 block is available, and line 3 indicates that two 13 blocks are available

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Contemporary Issues In Database Design And Information Systems Development

Authors: Keng Siau

1st Edition

1599042894, 978-1599042893

More Books

Students also viewed these Databases questions

Question

3. Define the roles individuals play in a group

Answered: 1 week ago