Jan 18 2009

Tetris: Now proven to be hard

Published by Chris Rebert at 10:47 PM

Here’s some random interesting research I came upon:

Tetris is Hard

Apparently Tetris has now been mathematically proven to be computationally difficult. NP-complete to be more precise.

I suppose this means I’ve been solving traveling salesman problems all this time without even knowing it! Now if we could just harness this power…

Popularity: 1% [?]

No responses yet

Leave a Reply

 

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>