Hacker News new | ask | show | jobs
by Xk 5446 days ago
For those that care, a few years ago some researchers proved Tetris is NP-complete for many problems.

http://arxiv.org/abs/cs.CC/0210020

1 comments

The paper tells us that Brzustowski and Burgeil already showed that a loss is forced for alternating S and Z pieces. But it is easy to see that you can get 1 line with S and Z simply by putting the thick part in the middle, and this is all the author wants.
Yeah, I realize that -- I'm just saying, for people who want to read more on the subject of Tetris there is a lot out there.