2 code implementations • 21 Oct 2002 • Erik D. Demaine, Susan Hohenberger, David Liben-Nowell
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 pieces above it drop by one row.
Computational Complexity Computational Geometry Discrete Mathematics F.1.3; F.2.2; G.2.1; K.8.0