Tetris is NP-Hard

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 *