Archive for the tag 'research'

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