Computer Science · Artificial Intelligence
Tetris is hard, made easy
Ron Breukelaar, Hendrik Jan Hoogeboom, Walter A. Kosters
See on the mapAbstract
Abstract. In their paper “Tetris is Hard, Even to Approximate ” [2] Demaine, Hohenberger and Liben-Nowell show that optimally playing the “offline ” version of Tetris, where the initial board and piece sequence are known, is NP-hard. This is done by reducing the so-called 3-Partition problem to this “offline ” Tetris problem. In this document a much simpler way to accomplish the same is suggested. 1