Tetris is NP-Hard

ShareShare on FacebookTweet about this on TwitterPin on PinterestShare on Google+Share on Reddit

It’s essentially a 56 page document that proves “there is no efficient way to calculate the necessary moves to “win,” even if you know in advance the complete order of pieces, and are given all the time you need to make each move”

the PDF is worth a look.

This entry was posted in Old Blog and tagged . Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *