3 ms·
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.
by userbinator 8y ago
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#Computational_complexity https://en.wikipedia.org/wiki/Tile-matching_video_game#Compu...
- mmarx 8y agoThe 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).