Tetris Remains NP-hard Even with Constant Number of Rows or Columns (2020)

This paper demonstrates that solving Tetris puzzles is NP-hard even when the game board has a fixed number of rows or columns, highlighting the computational complexity of the game.