apt-get install xtris o anche atris

è proprio minimale
non credo che installi niente di particolare

apt-cache search tetris ne trova diversi