Tetris is Hard with Just One Piece Type

MIT Hardness Group, Josh Brunner, Erik D. Demaine +2

We analyze the computational complexity of Tetris clearing (determining whether the player can clear an initial board using a given sequence of pieces) and survival (determining wh…