A very interesting paper by Demaine, Hohenberger, and Liben-Nowell "Tetris is Hard, Even to Approximate"