Tetris is Hard

Analysts at MIT have shown that Tetris is hard, NP-hard. Basically, even given all of the pieces in advance it’s still pretty much impossible to come up with the solution to the puzzle. I have to say that I played way too much Tetris 2 this past summer. The two player mode is very addictive. Here’s an faq detailing some strategy for approaching the Tetris world.