How to Construct Tetris Configurations
Hendrik Jan Hoogeboom, Walter A. Kosters · IJIGS. International journal of intelligent games & simulation · 2004
In this paper we show that every (reasonable) TETRIS configuration can be constructed from an initially empty game board using a suitable sequence of pieces. On game boards of even width a simple parity condition has to be fulfilled. The paper provides an explicit construction. This problem is connected to the NP-completeness of certain TETRIS related decision problems.