MIT Hardness Group

1. Tetris is Hard with Just One Piece Type
   2026/03/10 by MIT Hardness Group, Josh Brunner, Erik D. Demaine +2 · 1 voice
   Computer Science · #cs.CC
2. PSPACE-Hard 2D Super Mario Games: Thirteen Doors
   2024/04/16 by Hayashi Ani, MIT Hardness Group, Ani, Hayashi +6 · 1 citation
   Computer Science · Social Sciences · Psychology · #Artificial Intelligence in Games #Digital Games and Media #Educational Games and Gamification
3. Tetris with Few Piece Types
   2024/04/16 by MIT Hardness Group, Demaine, Erik D., Hall, Holden +1 · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences