Get the latest tech news

Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]


None

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Rows

Rows

Photo of tetris

tetris

Photo of columns

columns

Related news:

News photo

Tetris for ModRetro Chromatic now supports head-to-head multiplayer

News photo

Show HN: 1 Million Rows

News photo

Extending That XOR Trick to Billions of Rows