TETRIS IS HARD, EVEN TO APPROXIMATE
TETRIS IS HARD, EVEN TO APPROXIMATE
In the popular computer game of Tetris, the player is given a sequence of tetromino pieces and must pack them into a rectangular gameboard initially occupied by a given configuration of filled squares; any completely filled row of the gameboard is cleared and all filled squares above it drop by …