Threes!, Fives, 1024!, and 2048 are Hard

Stefan Langerman, Yushi Uno

We analyze the computational complexity of the popular computer games Threes!, 1024!, 2048 and many of their variants. For most known versions expanded to an m x n board, we show t…