Tetris is NP-hard even with O(1) rows or columns [pdf]
via martindemaine.org
Short excerpt below. Read at the original source.
Article URL: https://martindemaine.org/papers/ThinTetris_JIP/paper.pdf Comments URL: https://news.ycombinator.com/item?id=45092324 Points: 6 # Comments: 0