News for hackers. Stuff that matters.
Re:Tetris Is Hard, Even to Approximate by userbinator on Friday March 29, 2019 @11:48PM (#19527609)
This is a very thorough analysis. It's not that surprising to me, given the existing knowledge about the complexity of this type of game:

https://en.wikipedia.org/wiki/Tile-matching_video_game#Compu...

Re:Tetris Is Hard, Even to Approximate by mmarx on Saturday March 30, 2019 @06:58AM (#19528821)
The paper is from 2002, all of the references in that Wikipedia article are younger (and indeed, reference [16] even cites the Tetris is Hard paper).